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Abstract. Consider a finite collection of Brownian bridges Bi : [—N, N] — i> R, Bi{—N) = Bi{N) = 
0, 1 < j < Af, conditioned not to intersect. The edge-scaling limit of this system is obtained by 
considering a weak limit as N ^ oo of the collection of curves which are scaled so that the point 
(0, 2A'^) is fixed and space is dilated, horizontally by a factor of A''^'''^ and vertically by N^^^ . If 
a parabola is added to each of the curves of this scaling limit, an a;-translation invariant process 
sometimes called the multi-line Airy process is obtained. We prove the existence of a version of the 
multi-line Airy process (which we call the Airy line ensemble) in which the lines are almost surely 
everywhere continuous and non-intersecting, and are described for any finite set of times in terms 
of the extended Airy kernel. This process naturally arises in the study of growth processes and 
random matrix ensembles, as do related processes with "wanderers" and "outliers". We formulate 
our results in a more general framework which includes these relatives as well. 

Note that the finite collection of Brownian bridges above has the property of being invariant 
under the following action. Select an index 1 < fc < A*' of one of the curves and erase B^ on 
a fixed time interval {a,b) C (—N,N); then sample a new curve on (a, fe) in place of the erased 
one according to the law of Brownian bridge between the two existing endpoints [a,Bk{a)) and 
(6, Bk{b)), conditioned to intersect neither the curve above nor the one below. We call this property 
the Brownian Gibbs property. We establish that this property is inherited by the process of non- 
intersecting curves arising in the above edge-scaling limit; indeed, this observation is intimately tied 
to our construction of the edge-scaling limit as a process of non-intersecting curves. 

An immediate consequence of the Brownian Gibbs property is that each line of the Airy line 
ensemble is locally absolutely continuous with respect to Brownian motion. This enables us to 
prove Conjecture 1.5 of [41], a long-standing claim that the top line of the Airy line ensemble minus 
a parabola attains its maximum at a unique point. Validating this claim rigorously establishes the 
asymptotic law of the transversal fluctuation of last passage percolation with geometric weights. 
Our probabilistic approach complements the perspective of exactly solvable systems which is often 
taken in studying the multi-line Airy process, and readily yields several other interesting properties 
of this process. 



1. Introduction 

One-dimensional Markov processes (such as random walks or Brownian motion) conditioned not 
to intersect form an important class of models which arise in the study of random matrix theory, 
growth processes, polymers, tilings and certain problems in combinatorics and representation theory 
(see the surveys [Ml ESI IS EB] ) • 

The probability distribution for these collections of lines may be analysed using a technique 
which exploits the non-intersection property: in different guises, this tool is the Karlin-McGregor 
formula, the Lingstrom-Gessel-Viennot formula, and the physics method of free fermions. These 
methods yield exact expressions (as determinants) for the statistics of such conditioned processes. 
Asymptotic analysis then gives rise to certain universal scaling limits in the sense of convergence of 
finite-dimensional distributions and accordingly provides exact expressions for these distributions. 
Striking examples of this are the works of [TJ [55] which give limit theorems for the finite-dimensional 
distribution of the fluctuations of the height functions for the polynuclear growth (PNG) model 
in terms of Fredholm determinants involving the extended Airy2 kernel. Using exactly solvable 
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methods, [U further proved a functional hmit theorem and estabUshed the existence of a continuous 
version of a stochastic process with the above family of finite-dimensional distributions which is 
known as the Airy2 process. 

Such scaling limits have often been studied by analysing exact (and often determinantal) formulas 
for finite-dimensional distributions and correlation functions. It is natural to think that such canon- 
ical random processes might also be studied by probabilistic techniques; and this study seems all the 
more warranted in light of the numerous significant questions about these limiting processes which 
have remained unanswered by the existing approaches. In this paper, we begin such a probabilistic 
study and solve a number of these open questions. 

The main tool which we will employ is the notion of a Gibbs property. Let us illustrate this idea 
in an informal way, so as to avoid introducing unnecessary notation (the specific Brownian Gibbs 
property which we will use is given explicitly in Definition 12. ip . In studying random processes (or 
fields) X on S (where S may be taken to be a discrete lattice, graph, or Euclidean space), it is 
natural to consider the conditional distribution of X inside a compact subset C of S, given its values 
on S \ C. There is a class of such processes with the property that these distributions depend only 
on the values of X on the boundary of C (in the discrete case, we mean the exterior boundary). 
Furthermore, given these values, the distribution of X on C is determined relative to a reference 
measure in terms of a Radon Nikodym derivative which is often written in terms of a Hamiltonian, 
and which is measurable with respect to the sigma-field generated by X on C and its (exterior) 
boundary. This property, which is often called the Gibbs property, may be regarded as a spatial 
version of the Markov property. Gibbs properties for random lattice indexed fields are ubiquitous 
in models of statistical physics (for instance, in Ising or Potts models) and have received extensive 
treatment since the seminal work of Dobrushin |49j . 

We dispense with generalities and focus on a simple, though highly relevant, example of the Gibbs 
property. Fix X, T € N and let {X^ : [—T, T] — >■ Z}^^ denote a system of simple symmetric 
random walks (starting at time —T and ending at time T) whose starting and ending points satisfy 
Xfc(— T) = Xk{T) = —k + 1, and which are conditioned on the non-intersection requirement that 
Xfc(i) > X,fc_|_i(i) for all i and k. Fix two integers —T < a < b < T and a line index 1 < k < N . Then, 
conditioned on the values of X^^a), ^^(6) and Xi^±i(i) for i € {a,b), the law of {Xf^^i) : i € (a, 6)} 
is uniform over the set of simple random walk paths of length b — a between Xfc(a) and Xfc(6) that 
intersect neither X^.^i nor X^.^i. (If k € {l,n}, there is only one path to be avoided.) In other 
words, the line ensemble measure is invariant under resampling according to the usual random walk 
measure subject to the non-intersection condition. 

The continuum counterpart of this system is a version of Dyson's Brownian motion given by 
several Brownian bridges conditioned not to intersect. The resampling property has an analogue 
as well: the rule is the same, except that the underlying measure is now an independent system 
of Brownian bridges between the given endpoints, rather than the uniform law on simple random 
walk paths. This property, which we call the Brownian Gibbs property and introduce formally in 
Definition 12.11 is easily understood and in many ways unsurprising. 

The main contribution of this article is the observation of Theorem 12.131 that this Brownian 
Gibbs property is preserved in the edge scaling limits of non-intersecting line-ensembles (such as 
the random walk and Brownian bridge examples which we have seen). From this perspective, the 
observation seems fairly intuitive; however, the processes encountered in these scaling limits arise 
in many other perspectives from which this Gibbs property is neither straightforward nor intuitive 
- in fact, this observation has not previously appeared in the literature. 

Before discussing the consequences of the Brownian Gibbs property, we briefly discuss the two 
main difficulties in the proof of the result. Each difficulty derives from the edge scaling limit results 
for such systems having only been proved in terms of finite-dimensional distributions. The first 
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problem is whether the Umiting consistent family of finite-dimensional distributions, which is called 
the multi-line Airy process [55], has a version which is supported on continuous, non-intersecting 
curves. Restricting to just the top line, the existence of a continuous version was shown in [41] 
by the exactly solvable systems approach involving asymptotic analysis of Fredholm determinant 
expressions. The second difficulty is to show convergence in distribution of the finite system of 
Brownian bridges to this limiting ensemble. Once these two difhculties are settled, a coupling 
argument serves to prove that the Brownian Gibbs property is maintained in the limit. 

In fact, we resolve both difficulties simultaneously by proving a functional limit theorem for 
the Brownian bridge line ensembles (which is in essence tightness for this family of curves), thus 
showing the existence of the Airy line ensemble. In proving such tightness (as well as the non- 
intersecting nature of the limit) one cannot appeal to the finite-dimensional distributions, as they 
pertain only to a finite number of deterministic times and say nothing about random exceptional 
times at which there may be a small gap between lines or a large modulus of continuity for some 
line. The proof must also handle the squeezing of space that occurs under edge scaling. The 
determinantal approach seeming to fail here, we appeal to a probabilistic perspective. We employ 
the Brownian Gibbs property of N Brownian bridges to show that, focusing on the top k curves 
in a rescaled window of size [— T, T], the following three events occur with high probability: (i) the 
collection of curves remains uniformly absolutely continuous with respect to k Brownian bridges; 
(ii) the minimal gap between consecutive curves remains uniformly bounded from below; (iii) the 
top curve and the A;-th curve remain uniformly bounded from above and below. 

That the scaling limit has the Brownian Gibbs property has a number of significant consequences. 
In particular, in Proposition 13 . II we show that the top line of the Airy line ensemble (often known as 
the Airy or Airy2 process) is absolutely continuous with respect to Brownian motion on any fixed 
interval (this is also true for every other line). This in essence proves Conjecture 1.5 of |41j (stated 
here as Theorem 13. 3p , a long-standing claim that the Airy process minus a parabola achieves its 
maximum at a unique point. As we explain in Section [3l this conjecture leads to Theorem 13.41 
which identifies and proves the convergence of the law of the endpoint of a geometrically weighted 
ground state directed polymer (i.e., of the point-to- line maximizing path in last passage percolation). 
Appealing to the Brownian absolute continuity result we prove herein, [50j has employed the Airy 
process continuum statistics of [19] to give and prove an exact formula for the law of this endpoint. 
Proposition 13.11 also extends results of [33] and proves a functional central limit theorem for the 
Airy process on short time scales. In the process of proving our main theorem, we record several 
results of independent interest (see Section [3]), including the proof of Conjecture 1.21 of [1]. 

The extensive literature on non-intersecting line ensembles suggests many directions in which to 
pursue the approach introduced here. The non-intersecting random walkers' model described above 
goes by the name vicious walkers and was introduced by de Gennes [30j as a model of directed fibrous 
structures in 1 + 1 dimensions. This model was then studied in [26^ I38j . This area has remained 
of interest due to its connections with symmetric function theory (specifically Schur functions and 
enumeration of Young tableaux as in [32] ) , discrete analogues of random matrix theory (for instance 
|52j ) , and 2D Yang- Mills theory [281 [35] . The non-intersecting Brownian line ensembles which we 
consider, and which are called Dyson Brownian motion [211 [3T| I51j . are continuum versions of the 
vicious walkers' model; they have attracted attention partly because they describe random matrix 
eigenvalue processes. 

Within the above literature there are a number of interesting and important scaling limits and 
perturbations to the basic model considered in this paper. Perturbations to the first few Brownian 
particles result in perturbed Airy-like limiting line ensembles [31^2] (see Section [2. 6p . Scaling limits 
in the vicinity of the bulk of the Brownian bridges lead to the Dyson sine process, and large- 
scale perturbations (such as separating half of the starting points and/or ending points) lead to 
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perturbations in the limiting processes such as the Pearcy [68j or tacnode processes [TT]. Likewise, 
hmiting processes have been derived when the Brownian bridges are replaced by alternative path 
measures such as Brownian excursions [69j, or Bessel processes [36]. The pair potential underlying 
the Gibbs property may also be softened resulting in models such as the diffusion associated with 
the Quantum Toda Hamiltonian [53J. It would therefore be of interest to extend the results and 
methods which we develop here to these other settings. 

Returning to discrete line ensembles, there are a variety of examples coming from the study of 
growth processes (such as the various PNG line ensembles [551 141] ) which have the same large 
limits as in the Brownian case [Ml El [l8] . Measures on rhombus tilings are closely related to 
representation theory as well as to vicious walkers. In that setting, [14] relates Gibbs properties 
of discrete sine line ensembles to the associated determinant kernel. The papers [13] [12] construct 
infinite-dimensional Gibbs line ensembles corresponding to the bulk scaling limits of these tiling 
related line ensembles. 

Rhombus tilings also represent perfect matchings for the honeycomb lattice. In [47J, it is shown 
that models based on perfect matchings (on any weighted doubly-periodic bipartite graph G in the 
plane) are exactly solvable in a rather strong sense. The authors of [47J not only derive explicit 
formulas for the surface tension; they classify the Gibbs measures on tilings and explicitly compute 
the local probabilities in each of them. These results are a generalization of [16] where similar results 
for G = W? with constant edge weights were obtained. 

1.1. Outline. The main results of this paper are contained in Section [2j Section l2.ll is devoted 
to defining line ensembles and the Brownian Gibbs property; Section 12.21 discusses non-intersecting 
Brownian bridges and contains the statement of our main result for that model; this result follows 
from a more general set of results which are then formulated in Section 12. 5t and in Section 12.61 we 
show that many other finite line ensembles satisfy these more general hypotheses. 

Section [3] presents some interesting consequences of our main results. These include a proof that 
any line of the Airy line ensemble has increments which are absolutely continuous with respect to 
Brownian bridge (Subsection 13.0.1]) . This in turn is used to prove the uniqueness of the location 
at which the maximum of the top line of the Airy line ensemble minus a parabola is attained 
(Subsection 13.0.2]) . This uniqueness result implies that this location describes the endpoint of a 
directed polymer model (Subsection 13.0.3] ). The section also contains the proof of a conjecture of 
Adler and van Moerbeke and ends with a few tools which we use throughout the proofs of our main 
results. 

The main technical results of the paper are contained in the estimates of Proposition 12. lOl which 
is proved in Section HJ Section [5] contains a proof of the results of Section |3l which were not 
immediately given. Finally, Section [6] contains a proof of the strong Gibbs property Lemma (2. 9 1 and 
the monotonicity Lemmas 13.71 and 13.81 
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2. Main results 

We begin by providing the necessary definitions to state our main results. Our first result, 
Theorem 12.41 proves the existence of a continuous, non- intersecting Airy line ensemble that has 
the Brownian Gibbs property and which is, up to a parabolic shift, the edge scaling limit for non- 
intersecting Brownian bridges. We then formulate some hypotheses on sequences of line ensembles 
under which we will prove existence of continuous, non-intersecting limiting line ensembles with 
Brownian Gibbs properties. Finally, we discuss some of the more general Airy-like line ensembles 
which satisfy these hypotheses. In Section [3] we turn to some of the consequences of our results. 

2.1. Line ensembles and the Brownian Gibbs property. In order to state our main result we 
must introduce the concept of a line ensemble and a Gibbs property. 

Definition 2.1. Let S be a (possibly infinite) interval of Z, and let A be a subset of M. The 
extended reals M U {— oo,+oo} will be denoted by M*; we adopt the convention that +oo > +oo 
and — oo > — oo. We endow M* with the usual topology of M and the discrete topology for +00 and 
—00. Consider the set X of measurable functions / : S x A ^ M*, and let C denote the sigma- field 
on X generated by the cylinder sets {/ € X : f{i,x) G U}, as the parameters range over z G S, 
X € A and [/ C R* open. 

A Ti-indexed line ensemble £ is a random variable defined on a probability space {Q,B,¥), taking 
values in X such that £ is a {B, C)-measurable function. Intuitively, £ is a collection of random 
curves, indexed by S, each of which maps A into R*. We will often slightly abuse notation and 
write /I : S X A ^ R*, even though it is not C which is such a function, but rather C{uj) for each 
a; G $7. Furthermore, we write Ci := {C{uj)){i, •) for the line indexed by i G S. Given a S-indexed 
line ensemble C, and a sequence of such ensembles {jC^ : G N}, a natural notion of convergence 
is the weak-* convergence of the measure on {X,C) induced by C'^ , to the measure induced by C; 
we call this notion weak convergence as a line ensemble and denote it by C'^ =^ C. 

All statements are to be understood as being almost sure with respect to P. A line ensemble is 
called continuous if, for every z G S, >Cj is continuous on A n {x : Ci{x) G R}. A line ensemble is 
non-intersecting if, for all i < j, Ci{r) > Cj{r) for all r G A. (Recall the convention that +00 > +00 
and —00 > —00, which implies that two lines can simultaneously be at +00 or likewise at —00.) 

Let A; G N. A point x = {xi, . . . , Xk) G R^ is called a ^-decreasing list if Xj > Xj+i for 1 < i < /c — 1. 
We write R^ C R'^ for the set of ^-decreasing lists. Let x = (xi, . . . , Xk) and y = (yi, . . . , yk) be 
two /c-decreasing lists. Let s,t G R satisfy s < t, and let /, 17 : [s, t] — )• R* be two given continuous 
functions that satisfy /(r) > g{r) for all r G [s,t] as well as the boundary conditions f{s) > xi, 
f{t) > yi and g{s) < x^, g{t) < yu- 

The (f , g)- avoiding Brownian line ensemble on the interval [s,t] with entrance data x and exit 
data y is a random variable Q taking values in {/ : {1, . . . , /c} x [s, t] — )• R} with the law of Q equal 
to the law of k independent Brownian bridges {Bi : [s,t] ^}i=i from Bi{s) = xi to Bi{t) = yi 
conditioned on the event that /(r) > Bi[r) > B2{r) > • • • > Bk{r) > g{r) for all r G [s,t\. Note 
that any such line ensemble Q is continuous and non-intersecting. 

Let K = {fci, /ci + 1, . . . , ^2 — 1, ^2} C S and s, i G A, with s < t. Set / = >Cjti_i and g = Ck2+i 
with the convention that if A;i — 1 ^ S then / = -|-oo and likewise if /c2 + 1 ^ S then g = —00. Write 
AK,s,t = K X {s, t) and A^ ^ ^ = (S x A) \ Ax^s.t- A S-indexed line ensemble £ : S x A R* is said 
to have the Brownian Gibbs property if 

LawfvCl. conditional on £| .c )=Law(Q), 
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Figure 1. An illustration in the left-hand sketch of N Brownian bridges and the 
scaling window of width A^^/^ and height N^l'^ . Scaling yields the edge-scaled Dyson 
line ensemble depicted on the right. 

where Qi = Qi-ki+i and Q is the (/, g)-avoiding Brownian line ensemble on [s, t] with entrance 
data (£fcj (s), . . . , £j!c2 (s)) and exit data . . . , /^fc^C*)) ■ Note that Q is introduced because, by 

definition, any such (/, (jr)-avoiding Brownian line ensemble is indexed from 1 to ^2 — + 1; but we 
want Q to be indexed from ki to k2- 

Definition 2.2. Let k & N, a < b, and x,y G M^. Write W^. j. ^ for the law of k independent 
Brownian bridges i?j : [a, 6] — > M, 1 < « < k, that satisfy Bi{a) = Xi and Bi{a) = yi. Write 8'^'^ for 
the expectation under W^.'^ y. 

Let / : [a, 6] ^ M* be a measurable function such that x^ > f{a) and yk > f{b). Define the 
non-crossing event on an interval A C [a, b] by 

NC^ = I for aU s e A, Bi{s) > Bj{s) for a\\l<i<j <k and Bk{s) > /(s)|. 

The conditional measure W^.'^j^( • jNCj^^j) is the (oo, /)-avoiding line ensemble on [a,b] with 

entrance data x and exit data y; it will be denoted by 0^'^ j(-). 
We define the acceptance probability as 

a{aAx,y,f)=W^,:Xy{^Cl,]). 

2.2. Airy line ensemble. We now define the Dyson and edge-scaled Dyson line ensembles which 
form the sequence of line ensembles whose limit we will consider. 

Definition 2.3. For each A € N, define a Brownian bridge line ensemble B : {1,...,A} x 
[—A, A] — > M such that B = {Bi, . . . , Bj\f} is equal in law to the limit (as e goes to zero) of 
the law of A Brownian bridges {B[, . . . , B'j^} with B'-(—N) = B'-{N) = —ie and conditioned on 
B[{t) > Bi^i{t) for each 1 < z < A — 1 and t € [ — A, A] . Clearly this line ensemble is continuous 
and non-intersecting, and furthermore it has the Brownian Gibbs property^ 



One way of seeing this is as follows: For a fixed 5 observe that as the starting and ending points go to zero, the 
distributions of the height of the A'' lines at ±(A'^ — S) converge to a non-trivial limit which can be explicitly calculated 
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We define the A^-th edge-scaled Dyson line ensemble D on the same probabihty space to be the 
ordered hst (T>^ , ■ ■ ■ , ^^jv) where : [ — N^^^ , N^^^'^ M are rescaled Dyson hnes given by 



We write for the probability measure associated with the A^-th edge-scaled Dyson line ensemble. 

We define V^lkjA) for A; > 1 and A C M (which we assume is also in [—N^^^,N^^^]) to be 
the set of top k lines of at times given by A. For instance, we will consider A = [—T, T] or 
A = {ti, . . . ,tm}- The law 'D^{N,A) represents the entire edge-scaled Airy line ensemble at times 
given by A. 

If we fix yl = {h} then V^{N,A) is a determinantal point process consisting of N distinct 
points. It is natural to subtract a parabola from the edge-scaled Dyson line ensemble because the 
limiting shape for the edge has non-zero concavity. Call T>f[t) = 'Df{t) — and similarly extend 
the above introduced notation. Though we will not make extensive use of this parabolically shifted 
line ensemble, it is presently convenient. The point process given by 'D^{N,A) may be written in 
terms of a correlation kernel K]\[; as goes to infinity, this kernel converges in the trace-class norm 
(see [63] for a definition) to a limiting kernel, known as the Airy kernel Kai- The general theory of 
determinantal point processes developed in [65] (see for instance Theorem 5) implies that, for any 
fixed k, and for A = {ti}, the probability measure on points in 'D'^(k,A) converges to a limiting 
measure on k distinct points. Likewise, for A = {ti, . . . ,tm} and for any fixed m > 1, the joint 
probability measure on points in ©^(/c, A) converges to a limiting measure on k distinct points at 
times in A. 

These measures are called the finite- dimensional distributions of the multi-line Airy process (see 
Definition 12.181 for a precise definition in terms of Fredholm determinants). As the finite set of times 
A is augmented, and likewise as k increases, these finite-dimensional distributions form a consistent 
family, so that Kolmogorov's consistency theorem implies the existence of a stochastic process with 
these marginal distributions. However, much as in the construction of Brownian motion from its 
finite-dimensional distributions, this implies neither continuity nor any other regularity properties of 
the process thus constructed. Johansson [JT] considered the top line (the case that k = 1) and proved 
that there exists a continuous version of the above stochastic process on any interval A = [—T,T]. 
This should be considered as analogous to proving that there exists a continuous version of the 
Brownian motion, which is initially only specified by its finite-dimensional distributions. In the 
process of proving our main result (that the Brownian Gibbs property for passes over to the 
N oo limit), we will need to show also that there exists a version of the multi-line Airy process 
supported on continuous, non-intersecting curves for any interval A = [—T,T]. We will call this the 
Airy line ensemble. 

While the exact nature of the finite-dimensional distributions of the multi-line Airy process are, 
in fact, unnecessary for the statement and proof of our results, we will briefly recall them in Section 
12.61 for the sake of completeness. 

We are ready to state the main result. 

Theorem 2.4. There exists a unique continuous non-intersecting N-indexed line ensemble which 
has finite- dimensional distributions given by the multi-line Airy process. We call this the N-indexed 
Airy line ensemble and denote it by A : N x M ^ M. Moreover, the N-indexed line ensemble 

via the Karlin-McGregor formula [45]. The resulting ensemble on the interval [— A'^ + S, N ~ S] with this non-trivial 
entrance and exit law is continuous and non-intersecting and has the Brownian Gibbs property. As 5 goes to zero this 
procedure yields a consistent family of measures which one identifies as the desired line ensemble with starting and 
ending height all identically zero. 
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£ : N X M — M given by subtracting a parabola from the Airy line ensemble (i.e., Ci{x) := Ai{x) — x^ 
for each i G has the Brownian Gibbs property. 

Additionally, for any k > 1 and T > the line ensemble T>^ [k, [— T, T]) converges weakly (Defi,- 
nition [Kl]) as — > cxo to the line ensemble given by C restricted to {1, . . . ,k} x [— T, T]. 

Proof. This follows immediately from the more general results of Section 12.51 Proposition 12.171 
shows that the edge-scaled Dyson line ensemble satisfies the hypotheses of Theorem 12.131 which in 
turn proves the above result. The weak convergence result follows from Proposition 12.111 which is 
shown along the way to proving Theorem 12. 131 □ 

2.3. Some remarks about the proof of Theorem 12.41 The above proof appeals to a more 
general set of results which we will soon present in Theorem 12. 131 However, we now briefly explain 
the approach by which we will derive these results. We start by considering the edge-scaled Dyson 
line ensemble restricted to the top k lines in an interval [-T,T] - i.e., V^{k, [-T,T]). We wih prove 
Theorem 12.41 (and Theorem I2.13P by showing that, as tends to infinity, this sequence converges 
weakly as a line ensemble to a limiting line ensemble which is continuous, non-intersecting, has 
finite-dimensional distributions given by the multi-line Airy process minus a parabola (all of which 
is shown in Proposition 12. ll]) . and has the Brownian Gibbs property (shown in Proposition 12.12]) . 
Once these facts are available, consistency of measures with respect to the interval [— T, T] and with 
respect to k yields Theorem 12.41 

The key to proving Propositions 12.111 and 12.121 is Proposition 12.101 which should be considered 
to be the main technical component of this article. This proposition shows that the k lines on the 
interval [— T, T] remain sufficiently well-behaved uniformly in high A^. This is quantified in two 
ways. 

The first way is by considering the acceptance probability. Roughly speaking, the acceptance 
probability for a line ensemble on an interval [a, b] is the probability that the following operation 
is accepted: remove the top k curves on the entire interval [a,b], and redraw them with the same 
starting and ending points according to the law of independent Brownian bridges. The outcome is 
accepted if the resulting line ensemble is continuous and if there is no point of intersection between 
the resampled curves or with the {k + l)-st curve. The second measure of being well-behaved is the 
minimal gap between any two of the top k lines on an interval [a, b]. 

Proposition 12.101 shows that both the acceptance probability and the minimal gap stay bounded 
from below with high probability as A'^ ^ oo, and that the top k curves stay bounded between itM 
for M large enough, with a uniformly high probability. The first estimate shows that the top k lines 
on [— T, T] are uniformly equicontinuous in A^ with high probability; alongside the known finite- 
dimensional convergence for X'(/c, {ti, . . . ,im}) (see Section [2^61) . this yields the necessary tightness 
to prove the weak convergence statement of Proposition 12 . 1 ll The minimal gap estimate shows that 
the limiting measure is supported on non-intersecting lines. 

That the limiting line ensemble has the Brownian Gibbs property is then shown by using the 
Skorohod representation theorem to couple the line ensembles for all A^ so as to have uniform 
convergence of all k lines on the interval [—T,T]. We reformulate the Brownian Gibbs property in 
terms of a resampling procedure and couple the Brownian bridges used for this resampling. Given 
these two layers of coupling, we show that the limiting line ensemble inherits the invariance in law 
under resampling from the finite A" ensemble and thus has the Brownian Gibbs property - hence 
Proposition 12.121 

We have not mentioned here how we will go about proving Proposition 12.101 The proof appears 
Section m which begins by discussing the ideas involved. 
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2.4. Possible uniqueness results for Brownian Gibbs measures. Recall that a Gibbs measure 
is said to be extremal if may not be written non-trivially as a smn of two Gibbs measures. The 
parabolically shifted N-indexed line ensemble L appearing in Theorem 12.41 is an example of an 
extremal Brownian Gibbs measure. The affine shifts ^'^^'i = + •) + 2/ for e ^re 
clearly also examples. Each element of the family j/^C^'S^) : y g Mj also enjoys the property of being 
statistically invariant under horizontal shifts once the parabolic shift is removed. To the best of 
our knowledge, it was Scott Sheffield who first raised the possibility that, in fact, this family of 
measures exhausts the list of such extremal Gibbs measures: 

Conjecture 2.5. We say that an N-indexed line ensemble A is x-invariant if A{s + ■) is equal in 
distribution to A for each s € M. The set of extremal Brownian Gibbs N-indexed line ensembles L 
which have the property that A (given by Ai(f) = C-iii) -|- for i € N) is x-invariant is ^cS^^y) : y g 
M}, where L appears in Theorem 12. 4[ 

Beyond its intrinsic interest, this conjecture may be worth investigating in light of its possible use 
as an invariance principle for deriving convergence of systems to the Airy line ensemble; indeed, we 
understand that Andrei Okounkov suggested problems in this direction in a talk in 2006. See also 
[9] for some partial progress in this regard using an approach involving the Komlos-Major-Tusnady 
coupling of random walks with Brownian motion. 

2.5. General hypotheses and results. We now formulate some general hypotheses under which 
we will prove existence of continuous non-intersecting limiting line ensembles with the Brownian 
Gibbs property. 

Definition 2.6. Fix A: > 1 and T > 0. Consider a sequence {A:j}j>i and \Ti\%>\ such that there 
exists an such that for all > Aq, /cat > /c -|- 1 and T/v > T -|- 1. A sequence of line ensembles 
Z:^ : {1, . . . , %} X [-T7v,T7v] M* satisfies Hypothesis (ii')fc,T if it satisfies the following 
three hypotheses: 

• {Hl)k^x- for each A, is a continuous and non-intersecting line ensemble with the Brow- 
nian Gibbs property. 

• {H2)k^T- for every finite set of time, the finite-dimensional distributions of at those times 
converge weakly. 

• {H3)k,T- for all e > and all t G [—T,T] there exists 5 > and Ai > Nq such that for all 
A > Ai, 

V^'f unn \Cf(t)-Cf^,{t)\<6)<e. 

\ i<«<fe— 1 / 

If one requires only convergence of one-dimensional distributions in (i72)fc 7^, we write {H2')k^T 
instead; we will refer to all three hypotheses (-ffl)fc_7^, {H2')k^x Siud {H3)k^T as {H')].^- 

Definition 2.7. Fix k >1 and T > 0. Consider a sequence of line ensembles satisfying 
Hypothesis {H')k,T- Define the minimal gap between the first k lines to be 

= ^ min min \£f (s) - £f_,,{s)\. 

l<«<fc— 1 se[a,b] 

Recall also the acceptance probability a{a,b,x,y, f) given in Definition 12.21 

Definition 2.8. Consider a line ensemble C : {1, . . . , A} x [a, 6] — )• M which has the Brownian Gibbs 
property. For a < £ < r < b, and 1 < k < N write 

J='ext{k,£,r) = alCi, . . . ,Ck on [a,b] \ {£,r), and Ck+i, ■ ■ ■ , Cn on [a,b]\ . 



BROWNIAN GIBBS PROPERTY FOR AIRY LINE ENSEMBLES 



10 



The random variable (I, r) is called a stopping domain if for all £ <r, 

H<i,t>r}eTe,tik,e,r). 

We will make use of a version of the strong Markov property where the concept of stopping 
domain introduced in Definition 12.81 plays the role of stopping time. 

Let C^{i, r) denote the set of continuous functions from r) x {1, . . . , A;} ^ M, where the domain 
has the product topology arising from the discrete topology on {!,..., A;}. Define the operator 
Oe^r '■ C''{£,r) — > C''{0, 1) by the map taking functions 

Finally, let bM represent the set of Borel functions of a measurable space (M, B) to M, so that in 
particular bC^(0, 1) is the set of Borel functions from C^(0, 1) to M. 

Lemma 2.9. Consider a line ensemble C : {1, . . . ,N} x [a,b] — > R which has the Brownian Gibbs 
property. Write P and E as the probability measure and expectation on C Fix A; € {1, ... , A^}. For 
all stopping domains ([, r) the following strong Brownian Gibbs property holds: for all F G bC^{0, 1), 
P almost surely, 

E[F o ei,,\Te^t{k, [,r)] = (F o 0t,t|NCf^^j) , 

where x = {>Ci(0}i=i> V ~ {^i{^)}i=i' /(') = ^fc+i(') (or — oo if k = N), Sl^^y is given in Definition 
\2.2\. and the functionals F o 0^ .^ are being applied to the k top curves of the line ensembles given by 
E and Sl^^y . 

The proof of this lemma is given in Section [UJ 

We can now state the article's main technical component. Note that the reason we require 
hypotheses {H)k^T+2 is that we need an extra buffer region around [— T, T] in order to establish 
sufficient control over the lines in that interval. 

Proposition 2.10. Fix k > 1 and T > 0. Consider a sequence of line ensembles {jC''^}^=x 
satisfying Hypothesis {H')k^x+2- There exists a stopping domain ([^,r^) with —T — 2 < < —T 
and T < < T + 2 almost surely such that the following holds. For all e > 0, there exists 
6 = 5{k, T) and Nq = No{k, T), such that, for N > Nq, 

P^(a(l^,r^,{£f([^)}ii,{£f(r^)}ii,£f_,i(.)) <c5) <6, (2) 

and 

P^(<-T,T<5) <e. (3) 

Additionally we have that for all e > there exists M > such that, for each N ^N, 

F^(^-M < Cf{t) < M for all t (£ [-T - 2,T + 2],1 < i < k^ > 1 - e. (4) 

The proof of this proposition is fairly involved and will be given in Section 14.21 Given this, 
however, we can prove the following two propositions: 

Proposition 2.11. Fix k > 1 and T > 0. Consider a sequence of line ensembles {C^}'^^^ 
satisfying Hypothesis {H)k.T+2- Then {Cf}^^^ converges weakly (Definition \2.1\) as N ^ oo to a 
unique limit, which is the continuous non-intersecting line ensemble C°° : {1, . . . , A;} x [—T,T] M 
whose finite- dimensional distributions coincide with the limiting distributions ensured by Hypothesis 

{H2)k^T+2- 
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Proposition 2.12. The line ensemble C°° specified in Proposition \2.11\ has the Brownian Gibbs 
property. 

Combining tiiese propositions yields the following general theorem: 

Theorem 2.13. Consider a sequence of line ensembles satisfying Hypothesis {H)}^ x for 

all k > 1 and all T > 0. Then there exists a unique continuous non-intersecting N-indexed line 
ensemble £ : N x M — > M which has finite- dimensional distributions given by those ensured by 
Hypothesis {H2)k^x o.'^^d which has the Brownian Gibbs property. 

Proof. We have proved the above result on any finite interval [— T, T] for the top k lines. We can 
conclude the existence and uniqueness of the infinite ensemble via consistency. The Brownian Gibbs 
property depends on only a finite number of lines and a finite interval of times, so that it extends 
to the full N-indexed line ensemble. □ 

Accepting Proposition 12.101 we may now prove Propositions 12.111 and I2.12[ 

Proof of Proposition \2. lT\ Hypothesis (i?2)fc 7^_|_2 ensures convergence of finite-dimensional distri- 
butions. To prove weak convergence of line ensembles, it suffices in light of Theorem 8.1 of [10] 
to prove tightness. (We must then prove the non-intersection property of the limiting ensemble.) 
The basic idea is to use the estimates of Proposition 12.101 In particular, tightness relies on the fact 
that having a strictly positive acceptance probability implies that the actual lines in consideration 
look sufficiently like Brownian bridges that their moduli of continuity go to zero in probability. The 
proof must cope with the fact that our estimate for acceptance probability is not at the determin- 
istic times ibT but rather at a random stopping domain [[^,r^] with —T — 2 < < —T and 
T < < T + 2. This complication is resolved through a careful application of the strong Gibbs 
property which reduces the problem to a single claim which is then proved via a coupling argument. 

The tightness criteria for k continuous functions is the same as for a single function. For an 
interval [a, 6], define a A:-line modulus of continuity 

Wa,b{{fi,- ■ ■ Jk],r) = sup sup \fi{s)-fi{t)\. (5) 

l<i<A; s,t&[a,b\,\s-t\<r 

Define the event 

Wa,b{i^,r) = {wa,b{{fi,---Jk},r) < k). 

In an immediate generalization of Theorem 8.2 of [TO], a sequence of probability measures P/v on k 
functions / = {/i, . . . f^} on the interval [a, h] is tight if the one-point (single t) distribution is tight 
and if for each positive k and r/ there exists a r > and an integer Nq such that 

PAr(Wa,f,(^,r)) > 1-??, iV>iVo. 

Note that even when the line ensemble measures replacing P/v are on more than k lines, Wa^bii^^r) 
will still refer to the top k lines on the interval [a, 6]. 

Turning to our case, the one-point distribution is clearly tight because we have one-point conver- 
gence by means of Hypothesis {H2')k^T+2- We wish to further prove that for all /t and r] positive, 
we can choose r > small enough and A'^o large enoug h so that F^{W^T.T{K,r)) > 1 - r/ for ah 
N>No. 

Observe that as we are assuming Hypothesis {H)k,T we may apply Proposition 12.101 This ensures 
the almost sure existence of a stopping domain ([^,r^) which contains [— T, T], is contained in 
[— T — 2, T + 2] and is such that for all e > there exists (5 > and Ni such that for all N > Ni, 

P^(a([^,r^) >5) > 1-e (6) 
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where we have abbreviated 

^^,N I rN frN/,N\^k f rN uN\^k pN 

Observe that 
where 



a(l ,r ) = a([ ,r ,{£i [I j}j=i,{£j (r j}j=i,£fc+i( 



Sk,M = ({f^,r^}) < M, ({[^,r^}) > -m}. 

We claim that for any K.,r] > there exists r > 0, 5 € (0, 1), M > and Nq such that, for N > Nq, 

P^(l^_T,T(K,r),a([^,r^)>5,S,,M) >l-r/. (7) 

Note that both {a([^,r^) > 6} and S^^m are measurable with respect to Text{k, ,x^). With 1 
denoting the indicator function, we can thus write the left-hand side of ([7]) as 

E[l(a([^,r^) >5,5fc,M)E[l(Vr-T,T(Ac,r))|j;.t(fc,[^,r^)]], (8) 

where the sigma-field Text{k, [^,r^) is defined in (j2.8p . 

Observe that by applying the strong Gibbs property given in Lemma ESI 

E[l(T^_T,T('^,r))|j;.t(A:,[^,r^)] = S'^f {W.T,T{'^,r)\nc{^ ^^^) (9) 

where, for 1 < i < A:, = Cf{\^), y, = Cf{x^) and /(•) = C^+^{-). 

Claim: Let k, 77 > 0, (5 G (0, 1) and M > 0. There exists r > such that, for all a € [—T — 2, —T], 
b G [r,r + 2], and x,y £ M>, / : [a, 6] ^ M satisfying xi,yi < M, Xk,yk > -M and a{a,b,x,y, f) > 

As noted before, W-T,TiK,r) is an event depending on the modulus of continuity of the random k 
lines between [— T, T] specified by the measure W^.'^ y (recall W^.'^ y and S^'g are given in Definition 
12.21 and denote the measure and expectation of k Brownian bridges on [a, b] with starting values x 
and ending values y) . 

Let us assume the claim for the moment. By choosing r small enough (depending on k, ij, 6, M), 
and using ([9]) we may bound ([8]) as at least 

(1 -7?/2)E[l(a([^,r^) > 6,Sk,M)] = (1 - r?/2)P^(a([^, r^) > 6,Sk,M). (10) 

Since we may apply Proposition 12.10] it follows from ([6]) and (jH that by choosing M large enough 
and 6 small enough, 

P^(o([^,r^)>5,S,,M) >l-r?/2. 
For these values of 6, M, by taking r to be small enough so that the above bound for ([8| holds, we 
can bound dZ]) by (1 — r//2)^ > 1 — which is exactly as desired to prove tightness. 

Note that the tightness implies almost sure continuity of the limiting line ensemble. That said, 
it does not provide the non-intersection condition. However, this follows immediately from ([3]) of 
Proposition 12.101 

We now finish by proving the claim. First note that if we replace W-T,TiK-, r) by Wa^bi^-, r) in the 
statement of the claim, then by containment of events it follows that proving this modified version 
of the claim implies the stated claim. We will make such a replacement and prove the modified 
version. 

Consider {i?j}*L]^ distributed as independent Brownian bridges on [0, 1] such that -Bi(O) = and 
Bi{l) = 0. We will use these as the basis for a coupling proof of the claim. For each r associate the 
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random modulus of continuity WQ^i{Bi,r). The process Bi having bounded sample paths, for each 
f this random variable is supported on [0, oo). Observe that from the standard Brownian bridges 
we can construct the Brownian bridges Bi on [a, h] of W^.'^ y by setting 

The k line modulus of continuity f,({i?i, . . . , -B^}, (6 — a)r) may then be bounded by 

Wa,b[{Bi,...,Bk},{b-a)f) < sup [{h - aY/'^WQ^i{Bi,r) + \xi - yi\f) . (11) 
^ ^ l<i<k ^ ' 

By assumption \xi — yi\ < 2M. Since T > and we have assumed a G [— T — 2, — T] and 6 G [T, T + 2] 
it follows that b — a ^ (c, c~^) for some constant c = ct > 0. Set f = rc. By using (jlip and the 
fact that the modulus of continuity for r' < r is bounded above by the modulus of continuity for r 
it follows that 

WaJ{Bi,...,Bk},r) < sup (c-^/^wo,i{B„rc)) +2Mrc. (12) 

^ ^ l<i<k ^ ' 

Now observe that conditioning VV^.'^ ^ on any event E such that W^.'^j^(£') > 5 is equivalent to 

conditioning the measure of the k Brownian bridges {Bi\\^Y some other event E also of measure 
at least b. The random variables WQ^i{Bi,rc) are supported on [0, oo) and converge to zero as r 
goes to zero (since the Brownian bridges are continuous almost surely), so that, by choosing r small 
enough (with all of the other variables fixed) we can be assured that, conditioned on the event E, 

sup (c^-^^'^wo^i{Bi,rc)) + 2Mrc < k 

with probability at least 1 — ri/2. Since VV^.'^ ^(NC^ j) = a{a,b,x,y, f) > 5 the above reasoning 

applies presently since we are conditioning on NC{^. By the uniformity over a, 6 in the specified 
ranges the claim follows. □ 

Proof of Proposition \2.1SX By Proposition I2.1H we know that the limit of the probability measure 
on is supported on the space of k continuous, non-intersecting curves on [— T, T]. It follows 
(since that space is separable) that we may apply the Skorohod representation theorem (see [lOj 
for instance) to conclude that there exists a probability space such that all of the as well as a 
limiting ensemble C°° are defined on the space with the correct marginals, and with the property 
that for every € [u) — >■ C°°{oj) in the uniform topology. 

We will presently show that for any fixed line index i and any two times a,b T] with a < b, 

the law of is unchanged if >C?° is resampled between times a and b according to a Brownian 
bridge conditioned to avoid the {i — l)-st and {i + l)-st lines. This property is equivalent to the 
Brownian Gibbs property. The argument used for one line clearly works for several lines. Also, we 
assume (for simplicity) that i {Ij^} (i-^-, the curve in question is neither the highest nor the 
lowest line). 

We show this by coupling the resampling procedure for all values of A^. In order to do this, we 
perform the resampling in two steps. We first choose a Brownian bridge and paste it in to agree 
with the starting and ending points; then we check if it intersects the lines above and below and, if 
it does not, we accept it. In order to couple this procedure, we fix a single collection of sampling 
Brownian bridges. Towards this end, fix a sequence of Brownian bridges Bi : [a, 6] — )• R such that 
Bi{a) = Bii{b) = 0; our probability space may be augmented to accommodate these independently 
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of existing data. Define the i-th resampling of line i to be 

where the purpose of the last two terms on the right is to add the necessary affine shift to the 
Brownian bridge to make sure that /:f ' (a) = /:f (a) and C^' ib) = Cf{h). Now define 

i{N) = min{^ e N : Cf_^{t) > C^^\t) > Cf_^^{t) Vi € [a,6]} , (13) 

the index of the first accepted (non-intersecting) Brownian bridge resampling. Write C^''^'^ for the 
line ensemble with the i^^ line replaced by £,^'^^^\ (Here, re stands for resampled.) Given this 
notation, another way of stating the Brownian Gibbs property for is that 

We wish to show that this same property holds for the limiting line ensemble C°° , because then 
the Brownian Gibbs property will hold. Similarly to (|13p . we set ^(oo) = min G N : C'f^i{t) > 

Cf'\t) > C^iit) Vt G [a,6]}. If we can show that 

lim e(N) = i{oo), 

then we are done. This is because we know both that is converging to C°° and that C^^"^^ is 
converging to C°°''^'^ (all in the uniform topology). The two sets of line ensembles being equal in law 
for each finite A^, their pointwise limits must also be equal in law. This proves the Brownian Gibbs 
property for C°°. 

Thus, it remains to prove that i{N) converges almost surely to ^(oo). 
Lemma 2.14. The sequence {^{N) : G N} is bounded almost surely. 

Proof. By Proposition 12 . 1 1| we know that C°° is composed of non-intersecting continuous functions. 
Therefore, 6 := infjg[Q j+i} \Cj° — ^JLi] is almost surely positive. The uniform convergence 
implies that there exists an A^o such that, for all > A'^O) the following conditions hold: 

|£f (a) - < 6/4, |/:f (6) - £-(6)| < 6/A, sup \Cf^,{t) - C°l,{t)\ < 5/4. 

iG[a,b] 

Therefore, for A^ > A'o, there exists a continuous curve / from Cf{a) to Cf{h) which has a 
neighborhood of radius 5/2 which does not intersect any curve for j ^ i and A^ > A'^o or A^ = oo. 
As the upcoming Corollary 13.111 will show, any L°°-norm neighbourhood of a continuous function 
has positive Wiener measure, so that there is an almost surely finite I such that C^'^ stays in a 
neighborhood of 5/4 about the function /. By construction, for A^ > A'^o, C^'^ will not intersect 
Cfj^i. This shows that almost surely ^(A^) stays bounded as A^ — ?> oo. □ 

Lemma 2.15. There exists a unique limit point for {^(A^)}^=x- 

Proof. Clearly, since {^(A^) : A^ G N} is bounded, it has some limit points. Let I* be the minimum of 
these (finitely many) limit points. To see uniqueness observe that the only way that there could be 
an infinite sequence of values of A^ for which ^(A'') > i* would be if Cf'^ touches, but never crosses, 
one of its neighboring lines C^^. We claim that this event has probability zero. This is because, 
by Corollary 13.101 (a simple result whose proof appears in Section I3.1.2p , a Brownian bridge and an 
independent almost surely continuous function which start and end a positive distance apart will 
almost surely either cross, or never touch - and hence will have probability zero of touching but not 
crossing. Observe then that, up to affine shift, is just a Brownian bridge that is independent 
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of C'^^i and, moreover, that it starts and ends a positive distance away from its neighboring hnes. 
Thus the event of touching without crossing has probabihty zero, and so the lemma is proved. □ 

Having estabhshed that := hmAr_^oo ^(-^) exists, all that remains is to prove that = ^(oo). 
Clearly, > ^(oo), because the only way that ' could intersect jC^i is if it touches this line but 
does not cross it. However, as we saw in the proof of Lemma [2.15l this event happens with probability 
zero. Finally, we argue that < £(oo) by establishing a contradiction otherwise. Assume for the 
moment that there is an ^ < 1°^ for which >C°°'^ does intersect >C^^. Then there is a positive distance 
between these lines. This implies that, for some sufficiently large Nq, C^'^ intersects Cfj^^ for all 
N > Nq. Hence, limAr^oo ^(A^) <£< in contradiction to the definition of = liniAr^oo ^(A^)- 
Hence, we find that = £{oo) and so complete the proof of the proposition. □ 

2.6. Line ensembles satisfying the general hypotheses. We now introduce a two-parameter 
family of Brownian bridge line ensembles which satisfy the hypotheses laid out in Definition 12.61 
We will mention shortly some of the contexts in which line ensembles obtained as scaling limits of 
this family arise. We also give a determinantal definition of the finite-dimensional distribution of 
the multi-line Airy process. 

Definition 2.16. Fix mi > and m2 > as well as two vectors p = {pi, . . . ,Pmi} and q = 
{qi, . . . ,qm2} such that pi > pj and qi > qj for all i < j- For each A^ > max(mi,m2) define the 
{p, (7)-perturbed Brownian bridge line ensemble B^'^''^ : {1, . . . , A^} x [— A^, A^] — )• M such that '^''^ 
are distributed as Brownian bridges conditioned not to intersect with starting points 



As before when starting points coincide this is understood as the weak limit of the path measures as 
the starting points converge together. Clearly these line ensembles are continuous, non-intersecting 
and have the Brownian Gibbs property. 

We define the A^-th {p, (7)-perturbed edge-scaled Dyson line ensemble D^'P''^ on this probability 



space to be the ordered list (Pf '^'^ . . . ^V^'^'") where vf'^'"' : [-N^/^, N'^^^] ^ M is given by 



It is clear that, in the case where mi = m2 = 0, D"'P'5 is simply the edge-scaled Dyson line 
ensemble given in Definition 12.31 When only one of mi or m2 is non-zero, the resulting ensembles 
have been studied in [3] under the name of Dyson's non-intersecting Brownian motions with a few 
outliers. When both mi = m2 > 0, these wanderer ensembles have been studied in [2]. In the latter 
case, p] requires the restriction on the values of p and q that the straight lines connecting {—N,pi) 
to {N,qi) intersect the y axis at points of the form (0, rj) where < 2A^. We informally call all 
such limiting line ensembles Airy-like. From these results, we find the following. 

Proposition 2.17. Consider mi,m2 > and p,q (depending on N) such that either mi = or 
m2 = 0, or mi = m2 > and the values of p and q are such that the straight lines connecting 
{—N,pi) to {N,qi) intersect points (0, rj) where ri < 2N. Then for all k > 1 and T > the 
sequence of line ensembles P^iP'? satisfy Hypotheses {H)k^T- 




and ending points 
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Proof. Hypothesis {Hl)k,T follows immediately from the definition of the line ensembles. Hypothesis 
(i^2)fc T follows from the convergence results of [3] and [2], which show that the finite-dimensional 
distributions converge to extended determinantal point processes. Hypothesis {H3)k,T then follows 
from an assertion from general theory on determinantal point processes developed in |65j (see for 
instance Theorem 5), namely, that the limiting point processes are simple (that is, are supported 
on distinct points), so that the finite-time uniform gap bound holds. □ 

For completeness, we also recall the determinantal formula for the multi-line Airy process. 

Definition 2.18. The finite- dimensional distribution of the multi-line Airy process is defined through 
the following formula: for ^ = {ii, . . . , tm}, and any Si^t < 

\teAA<k ^ ^ I \t&AA<k 



where A is called as the multi-line Airy process and is defined only in terms of consistent finite- 
dimensional distributions via the extended Airy operator K2 |551 141j. (It is important to note that, 
a priori, one does not know that this multi-line Airy process can be realized in terms of continuous, 
non-intersecting lines - however Proposition 12.111 proves this fact.) The operator K2 is trace class, 
taking LF'^A x M) to itself, and is defined via the integral kernel 



_ f/-dAe(*-*')AAi(x + A)Ai(A + x'), 
' ^ ' ' ' ^ " \ dAe(*-*')^ Ai(x + A) Ai(A + x') , 



t > t', 
t < t'. 



There exists a variety of other finite line ensembles which do not display the Brownian Gibbs 
property, yet (under appropriate scaling) converge in finite-dimensional distribution to Airy-like line 
ensembles. These include the line ensembles associated with the polynuclear growth (PNG) model, 
last passage percolation (LPP) or tiling problems. The finite line ensembles do, however, display 
Gibbs properties with respect to different underlying path measures. Via an invariance principle, 
these Gibbs properties converge, under the Airy rescaling, to the Brownian Gibbs property. In fact, 
if so inclined, one could carry out the program orchestrated in this paper in these non-Brownian 
settings. However, since the limiting objects (the Airy-like line ensembles) are the same as the ones 
that we consider, the only benefit of doing so would be to prove tightness of the finite PNG, LPP 
or tiling line ensembles. 

Similarly to the Brownian bridge case, there are simple ways to perturb the PNG and LPP models 
(for instance by modifying boundary conditions or external sources) which result in perturbations to 
the line ensembles and hence to their limits \39\ \T5\ El [18] . The above-mentioned modifications to our 
program provide a means to prove that the limiting processes associated with these perturbations 
can actually be realized as the marginals of continuous, non-intersecting line ensembles with the 
Brownian Gibbs property. In fact, a number of these limiting processes coincide with the finite- 
dimensional distributions of the Airy-like ensembles for which Proposition 12.171 applies - hence 
by Theorem 12.131 the existence and Brownian Gibbs property for these limiting line ensembles is 
immediate. 



3. Consequences of main results 

Theorem [23] (and its more general counterpart Theorem l2.13p has several interesting consequences 
which are stated here. The proofs appear here if they are brief enough and otherwise in Section [5l 
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3.0.1. Local Brownian absolute continuity. The next result holds for any line ensemble with the 
Brownian Gibbs property, although for concreteness we state it for the Airy line ensemble. 

Proposition 3.1 (Local absolute continuity). For k £ N, let Ak '■= A{k^ •) denote the /c*^ line of 
the Airy line ensemble. For any s,t G M, t > 0, the measure on functions from [0, t] M given by 



is absolutely continuous with respect to standard Brownian motion on [0,i]. Alternatively, the mea- 
sure on functions from [0, t] ^ M given by 



is absolutely continuous with respect to standard Brownian bridge on [0,t]. 

Proof. The absolute continuity with respect to standard Brownian bridge follows immediately from 
the Gibbs property. When the right endpoint is not fixed, then the absolute continuity is with 
respect to Brownian motion. To show this, we need only show that the distribution of Ak{s + t) is 
absolutely continuous with respect to Lebesgue measure. This can be seen, however, by applying 
the above shown Brownian bridge absolute continuity result for a slightly larger interval [s, s + t + e] 
for some e > 0. The Brownian bridge absolute continuity on this larger interval then implies that 
Ak{s + t) has a density with respect to the Lebesgue measure. This is what we needed. □ 

Proposition 13.11 was anticipated in the paper of Prahofer and Spohn [55] (page 23) where the 
Airy process was introduced in terms finite-dimensional distributions. The focus of that paper was 
not on studying line ensembles in their own right, but rather on the relationship of these ensembles 
with particular solvable growth models. Shortly thereafter, Johansson [IT] studied a closely related 
growth model and strengthened the convergence results of [55] in that setting by showing weak 
convergence of the growth interface. 

Prahofer and Spohn's prediction that locally the Airy process looks Brownian was based on the 
observation that short time Airy process (i.e. top line) increments had nearly linear variance. More 
evidence for this claim was provided by ^33j which showed that the finite-dimensional distributions 
of the Airy process converge, as the time differences go to zero and the process is scaled diffusively, 
to those of Brownian motion. An immediate corollary of our Proposition 13.11 is a stronger version 
of these results. 

Corollary 3.2 (Functional central limit theorem for local Airy). Let T > and k > 1. Define 
B^{t) : [— T, T] ^ M as the process t i— )• e~^/'^ (^Aki^t) — ^^(0)). Then, as e goes to zero, B^ 
converges weakly (with respect to the uniform topology on C{[—T,T],R)) to standard Brownian 
motion B : [-T,T] M, B{0) = 0. 

3.0.2. Uniqueness of the maximizing location of the Airy line ensemble minus a parabola. Johansson 
[41] conjectured that there exists a unique maximization point for the Airy process minus a parabola 
and explained how proving it would lead to an interesting result about the transversal fluctuations 
of directed polymers. As a corollary of our main theorem, we prove that conjecture (see Section [5]). 

Theorem 3.3 (Johansson [Jl], Conjecture 1.5). Let H{t) = Ai{t) - t^ . Then, for each T > 0, 
H{t) attains its maximum at a unique point in [—T,T], almost surely. Likewise, H{t) attains its 
maximum at a unique point on all of R, almost surely. 

Proof. The first statement follows immediately from two facts: (1) A'{t) := Ai{t) — Ai{—T) is 
absolutely continuous with respect to a Brownian motion on [— T, T] (starting at zero at time —T); 
(2) there is a unique points on which the maximum of A'{t) — t^ is assumed (which coincides with 



Ak{- + s) - Ak{s) 




BROWNIAN GIBBS PROPERTY FOR AIRY LINE ENSEMBLES 



18 



the maximum for A{t) —t^)- The second fact fohows from the weh-known assertion that a Brownian 
motion minus a parabola attains its maximum at a unique point on any interval. This uniqueness 
also plays an important role in Williams' decomposition of one dimensional diffusions I54j. 

We furnish a proof of this uniqueness partly because the argument is a simple example of the 
utility of the Gibbs resampling techniques which are so central to this paper. We claim that, for any 
two non-overlapping deterministic intervals, the maximum of a standard Brownian motion B on one 
interval almost surely differs from that on the other. This follows from the fact that, conditioned 
on the values of B at the end points of an interval, the maximum attained on the interval has a 
continuous distribution. For each m G N, we now let {/™}™ denote the partition of [— T, T] into m 
non-overlapping intervals of equal length. Were the maximum of B on [— T, T] to be achieved more 
than once, there would exist some value of m € N and two indices im 7^ jm such that the maxima 
of B on the two intervals J^™ and are equal. However, this event has probability zero, so that 
the uniqueness assertion follows. 

To prove the final sentence in Theorem 13.31 requires a little more work: we must show that the 
parabola decays quickly enough that the location of the maximum stays bounded. This follows from 
Corollary O □ 

3.0.3. Law of the transversal fluctuations of a directed polymer. We now explain the context and 
significance of Proposition 13.31 In order to do this, we introduce directed polymers, last passage 
percolation and the PNG model |551 141j. For simplicity, we focus only on lattice-based versions of 
these models. 

For our purposes, a directed polymer in a random environment |37[ [27l [34l [36] is a (quenched) 
probability measure PJ^ on nearest-neighbor random walks of length n (we call this set n„): 

where P"(x(-)) = 2""" is the uniform measure on n„. Here /3 > is known as the inverse temperature. 
For a given path x, 

n 

T{x) = ^u;(i,x(i)) 

4 = 1 

where w{i,j) represent a random environment of i.i.d. random variables. The functional T models 
the passage time of the path x. One may also think of —w{i,j) as a potential and —T{x) as the total 
potential energy of a path. Then exp{f3T{x)) is known as a Boltzmann weight, and the necessary 
normalization is the partition function. 

One can take /3 to infinity and then is the probability measure which concentrates all of its 
mass on the path x with minimal energy or maximal T{x). This is called the last passage path and 
the resulting model is called last passage percolation. 

Two exponents describe the energy and path properties of the directed polymer. Defining the 
free energy by = /3~^ log Z^, the exponent x represents the size of the free energy fluctuations, 
i.e., vai{Fp) ~ n'^'^; the exponent ^ represents the size of transversal fluctuations of the path x away 

from the line x(-) = 0, i.e., max(|x(-)|) ~ n^. It has long been predicted in the physics literature that 
for a wide class of weights (having sufficient moments), x = 1/3 and ^ = 2/3, and in particular that 
X = 2^ — 1. The belief that the exponents, and also the limiting statistics for these fluctuations, 
are independent (up to certain centering and scaling) of temperature and of weight distribution 
is termed KPZ universality, after Kardar, Parisi and Zhang [44] who non-rigorously predicted the 
exponents 1/3 and 2/3 (though made no prediction as to the limiting statistics associated with them 
- see the review [TT]). 
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The first set of mathematical steps towards proving KPZ university was made regarding the 
zero-temperature (/3 = oo) polymer with specific weight distributions. Following |41) . fix w{i,j) to 
be geometric with parameter q (so that ¥[w{i,j) = m] = (1 — q)q^) and consider the statistic 

L{n,y) = max T{x) 

xe'nn.x(0)=0,x{n)=y 

which represents the point-to-point last passage time (or ground-state energy) over paths in n„ 
(defined above as the set of nearest-neighbor random walk paths of n steps) starting at and 
ending at y € Z. Define the random process t i— > Hn{t) by linearly interpolating the values set by 
the relation 

L(n, y) = cm + C2n^'^Hn{c^yn-^l^), 

where the constants Cj depend only on q and can be found explicitly in Johansson then showed 
that, for any fixed T, the random function Hj\f{t) : [—T,T] — )■ M converges weakly (as a probability 
measure on C{[—T,T],M) under the uniform topology) to the random function 

t ^ H{t) = Ai{t) - 

where Ai is the top line of the Airy line ensemble that we have defined in this paper. (Johansson 
showed that this top line was a well-defined continuous function, but did not treat other lines of the 
ensemble.) The Airy process had been introduced a year or so earlier by Prahofer and Spohn who 
considered a related model, for which they proved convergence of finite-dimensional distributions. 
These results also extended the seminal works of Baik, Deift and Johansson and Johansson [40] 
which only dealt with one-point convergence. 

The upshot of this work is that (at least for (3 = oo and geometric weights) the point-to-point free 
energy of a directed polymer fluctuates on the scale for x = 1/3, and has a non-trivial transversal 
correlation for ^ = 2/3 - and moreover that this entire correlation structure can be described in 
terms of the Airy process. This picture is believed to hold for all /3 > and for all distributions 
with sufficiently many moments. This has only been proved (at the level of the exponent) for one 
type of distribution [60j or for /3— )-Oasn— ^oo [5l[4]in which case one encounters the so-called 
continuum directed polymer and the related KPZ stochastic PDE (see also [58j). 

Returning to the original problem of the directed polymer (with unconstrained endpoint), define 

Kn = inf {m : supff„(t) = supi/„(t)} 

t<u R 

which is in essence the location of the maximizing path up to time n (the infimum and supremum 
are due to the discreteness of our weights). Likewise, define i^T G M according to 

H{K) = sup H{t), (14) 

a definition which is unambiguous in light of Theorem 13.31 

Johansson was interested in showing that the limit of the law of Kn would coincide with the law of 
K (a result that he phrased a little differently, because it was not proven that K was well defined). 
This convergence implies that the law of the endpoint of the directed polymer (at least at zero 
temperature) converges to the law of the point at which the maximum of the Airy process minus a 
parabola is achieved. In this direction, he showed that {Kn}^^i is a tight sequence and formulated 
a theorem which states that, under Conjecture 1.5 of [H] (which is now proved as Theorem 13. 3p . 
this convergence indeed holds. Thus, we have shown the next theorem. 

Theorem 3.4. The random variables Kn converge to K in distribution as n ^ oo. 
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Theorem 13.41 shows that the polymer endpoint fluctuates in the transversal direction on the scale 
of n2/3 (i.e. ^ = 2/3) and has a limiting location determined by the location of the Airy process 
minus a parabola. This theorem holds also lower lines in the Airy line ensemble (so that each curve 
has a unique maximizing point after a parabola is subtracted). The interpretation of this result in 
terms of polymers is slightly more obtuse. Johansson considered a multi-line PNG line ensemble 
(as introduced in [55j). The second line actually records information about the last passage time 
for two polymer paths which cannot touch (and the k^^ line corresponds to k such paths). Thus 
one sees that these multi-path polymers have endpoints whose law can be described in terms of the 
Airy line ensemble. 

Given that K is a well-defined random variable, one might ask what its distribution is, or, for that 
matter, what is the joint distribution of {K,H{K)). This question has received a lot of attention 
[231 1561 157] and arises in 2D Yang- Mills theory [28]. For A'^ non-intersecting Brownian bridges (as 
well as some of the other variants discussed earlier), the question has been addressed in \56\ 157) . 
Another approach has recently been successful in directly computing this joint distribution for the 
Airy line ensemble [50]. This work relies on taking Frechet derivatives of continuum statistics for 
the top line of the Airy line ensemble as developed in |19j and the Brownian absolute continuity 
results provided by this paper in Proposition 13. 1[ 



3.0.4. Positive association and the Adler-Moerheke conjecture. Theorem 1.6 of [T] computes the 
large time asymptotics for the joint distribution of the Airy process (to fourth order). As the 
authors mention, the theorem was contingent upon a claimed, though not proved result - here 
stated as Corollary 13.61 In fact, a complete proof of this theorem was anyway furnished shortly 
afterwards by Widom [70] using Fredholm determinants; more recently, it has been extended to 
higher-order precision in 



Corollary 3.5 (Positive association). Let T > and x € M. The conditional distribution of Ai{T) 
given that Ai(0) > x stochastically dominates the unconditioned distribution of Ai{T). 

Proof. Recall from Definition 12.31 the edge-scaled Dyson line ensembles : [—N^/^,N^/'^] — t- R, 
1 < i < N . Let X > 0, and write Aj\^{x) for the event that P^(0) > x. 

We claim that , 1 < i < N, given Aj\f{x), converges weakly as a line ensemble to C given 
Ci{0) > X. To verify this, recall from the proof of Proposition 12.12] that a simultaneous construction 
of these line ensembles may be made so that, for each A: G N, T?^ converges to £k locally uniformly. 
Note that P(^Ar(x)) has limit P(£i(0) > x) whose value is given by the Tracy- Widom (GUE) 
distribution. The events on which we condition having probability converging to a non-zero limiting 
value given by the probability of the event on which the limit system is conditioned, the conditioned 
systems may be coupled to enjoy the same relationship with the conditioned version of the limit 
system that the unconditioned line ensembles satisfied. This verifies the claim made at the start of 
this paragraph. 

Note that 2?^ given An{x) stochastically dominates without conditioning. This follows by 
applying Lemma [321 to the Brownian line ensemble which is rescaled to obtain T?^ , with the choices 
/ = -oo and g{0) = N^/^5o, g{t) = -oo for all t ^ 0. 

The coupling of conditioned systems shows that C given Ci{0) > x inherits this stochastic domi- 
nation property. Hence, the statement of the corollary. □ 

We obtain the next result as an immediate consequence of Corollary 13.51 by noting that the 
positive association implies P^^i(t) > a Ai{0) < < P(^i(r) > a). 
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Corollary 3.6 (Conjecture 1.21 of [T]). For any T > 0, 



lim ¥(Ai{T) > M Alio) < -M 

M->oo 



almost surely. 



3.1. Two helpful lemmas. The following two sets of lemmas will be essential (along with the 
strong Gibbs property given earlier in Lemma l2.9p to the proof of our main results. The proof of 
the monotonicity results appear at the end of the paper, in Section [6l 

3.1.1. Monotonicity results. 

Lemma 3.7. Fix k £ N, a < b and two measurable functions f,g: [a,b] — t- MU {— oo} such that for 
all s E [a, b], f{s) < g{s). Let x,y £ M^j be two k-decreasing lists such that > f{a) and y^ > /(&)• 
Recalling Definition \2.^ set Pj = W^.'^. _( • jNCj^^j), and likewise define P^. Then there exists a 

coupling o/P^ and P^ such that almost surely (s) < Bf{s) for all i € {1, . . . , /c} and all s € [a, b\. 

Lemma 3.8. Fix A; G N, a < 6, a measurable function / : [o, 6] ^ M U {— oo} and a measurable 
set A C [a, 6]. Consider two pairs of k-decreasing lists x,y and x',y' such that Xk,x'f^ > f{a), 

UkiUk ^ f{b) and x\ > Xi and y[ > yi for each 1 < i < k. Then the laws W^.'^j^( • |NC;^) 

and W^.'^, -, ( • |NC;^) may be coupled so that, denoting by Bi and B'- the curves defined under the 

respective measures, B'-{s) > Bi{s) for each 1 < i < k and for all s € [a, b]. 

3.1.2. Brownian bridge decomposition. The following decomposition is closely related to the Levy- 
Ciesielski construction of Brownian motion discussed in 



Lemma 3.9. Fix j S N, T > and consider a sequence of times = to < ti < ■ ■ ■ < tj = T . 
Define a sequence of independent centered Gaussian random variables {Ni}i~l so that 

(.J — ti-i) 

and define a sequence of independent Brownian bridges -^^c/i that Bi : [0,tj — M with 

the property that Bi{0) = Bi(ti — ti_i) = 0. Then define a random function B : [0,T] ^ M. as 

/m{s) \ 

B{s)= I J^^^ j + Bm{s)+l{s - tm{s)) 

where m{s) = maxji : tj < s|. Then i? : [0, T] — ?> M is equal in law to a Brownian bridge B' on 
[0,T] with B'{0) = B'(T) = and K[B'{.sf] = 

Corollary 3.10. Fix a continuous function / : [0, 1] ^ M such that /(O) > and /(I) > 0. Let 
B be a standard Brownian bridge on [0,1]. Define two events: C = {3t E (0,1) : B{t) > f{t)} 
(crossing) and T = {3t £ (0, 1) : B{t) = f{t)} (touching). Then F{T n C) = 0. 

Proof. From Lemma [3.91 (with the choice j = 2, T = 1 and ti = 1/2), we can decompose B into two 
independent Brownian bridges Bi : [0, 1/2] -^M for i = 1,2 and an independent centered Gaussian 
random variable A'^i with E[A^^] = 1/4. Let E = TnC"^. Then conditioned on Bi and B2, the event 
E holds only for a particular (though random) value of A^i. However, due to independence and 
since A'^i is Gaussian, the probability it takes a given value is zero, thus proving the corollary. □ 

Although the following result may be considered standard, we include it for the reader's conve- 
nience. 
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Figure 2. Illustrating the proof of Lemma 13.91 We firstly form the value A^i of a 
Brownian bridge on [0, 1] at time ti; A'^i is normal of variance — ti). Secondly, 
we wish to find its value A''2 at time t2 > ti. We do so by linearly interpolating 
between {t,Ni) and (T, 0), and then setting A^2 to be the sum of the value of the 
interpolation at t2 and an independent normal random variale whose variance is 
(^2 — ~ ^2)/{T — ti). Iteratively, we so define Ni, i < k — 1. The values of 

the Brownian bridge are then obtained by adding to the linear interpolation of the 
constructed points ti,Ni, 1 < i < k — 1 {as well as (0,0) and (T, 0)) independent 
Brownian bridges on each of the intervals [Ni, -/Vj+i] for < i < A; — 1. 



Corollary 3.11. Consider the space of continuous functions from [0,1] to M endowed with the 
uniform topology and let U be an open subset which contains a function f such that /(O) = /(I) = 0. 
Let B : [0,1] be a standard Brownian bridge. Then ¥[B[0, 1] C [/] > 0. 

Proof. Set E = {B[0, 1] QU}. The set U being open, it contains a piecewise linear function / such 
that /(O) = /(I) = 0. Moreover, there is a (5 > such that {g ■ \g — f\ < 6} Q U. Assume that / 
has a discontinuous derivative at times ti < • • • tj^i for some j (also set to = and tj = 1). Using 
the decomposition of Lemma 13.91 (into Ni and Bi) we have 

i-i 

F[E]>f( n{\B{ti)- f{ti)\< 6 /2})f( max max \B,{s)\ < 6/2) . 
1=1 

Since B{ti) = Ni are independent, the first term on the right can be rewritten as 

j-i 

llF(\Ni-fiti)\ <<5/2) >r]>0 

i=l 

for some rj = r]{6, ti, . . . , tj-i) while the second term can be likewise bounded below by 

j 

Y\f( max \Bi{s)\ <6/2) > r]' > 

\se[o,ti-ti~i] ) 

for some other 77' = rl{b, ti, . . . , tj-i). This last fact follows because, by Lemma [3. 121 the maximum 
absolute value of a Brownian bridge has a continuous distribution on (0,cxd). From the above two 
bounds, it follows that F[E] > rjrj' > as desired. □ 
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We also record a useful fact about Brownian bridge which will be useful on several occasions. 

Lemma 3.12. Let B : [0,T] R, B{0) = 0, B{T) = 0, denote Brownian bridge. Let M+ = 
sup : < t < T}. Then, for r > 0, 

P(^M+ > r) =exp{ - ^}. 

Proof. The formula appears as (3.40) in Chapter 4 of |43j. □ 

The following result is also used. Recall that, specializing the notation from Definition 12.21 we 
write the measure of one Brownian bridge B : [a, 6] ^ R with constraints B{a) = x and B{b) = y 

Lemma 3.13. Let M,6 > 0. Then 



K:s,M[Bis) > V s G [0, l]j < A{2/7ry^'{5M) 

Proof Note that 5 : [0, 1] M under W°.'j_^ may be represented B{s) = 6 + {M - 5)s + B'{s), 
where B' : [0, 1] — > M, B'{0) = B'{1) = 0, is standard Brownan bridge. Hence, 

y^iin {b{s) > V s G [0, 1]) < Wj'io {b{s) > -26 \/ s e [O, SM-'] ) . (15) 

We further write W^'-q^ for Brownian motion B : [0,1] M, B{0) = 0, (the * indicating that the 
right-end endpoint value is unspecified). Note then that 

W^:Io[b{s) > -25 V s G [0,5Af~i] 

< >Vi.'o,,(5(s) > -25y s€ [0,6M-'^] B{1) > oj 

< 2>V°.o^, (b{s) > -25 V s G [0, 6M-^] ) . (16) 



The first inequality follows because standard Brownian bridge is stochastically dominated by Brow- 
nian motion conditioned to have positive end-value. Note further that 

>VoJ^(b(s) < -26 for some s G [0,6M-'^] 
= 2Wji,(i?(5M-i) <-25) 

= 2P(^iV > 2((5M)^/^) > 1 -2(2/7r)^/^((5M)^/^; (17) 

the first equality depended on the refiection principle. In the second, under P has the law of 
a standard normal random variable; the inequality is due to the density of this distribution being 
uniformly bounded above by (27r)~^/^. 

Combining (jl5p . ()16p and ()17p . we obtain the statement of the lemma. □ 

4. Uniform bounds on acceptance probabilities, 
minimal line gaps and maximal height 

This section is devoted to the proof of Proposition 12.10] a result which asserts that, as ^ oo, 
the top k lines of the edge-scaled Airy line ensemble T>^{k, [— T, T]) remain fairly undisturbed. 

We firstly sketch the main ideas. The boundedness claim (j4]) is the easy part of the proposition. 
We start then with Lemmas 14.11 and 14.21 which prove this claim. 

The claims ([2]) and ([3]) are much more substantial. The proof strategy begins by noting that, in 
light of uniform control ([4]) on the {k + l)-st curve on [— T, T], the convex majorant of this curve 
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may have high derivative only on short intervals close to the endpoints —T and T. Restricting 
attention to a slightly shorter domain, we can be assured that this concave majorant never has high 
slope; however, the two A:-vectors which describe the entrance and exit data of the top k curves at 
the ends of this new interval could be very poorly behaved, with clustering of adjacent points, for 
example. In Proposition we will show how the mutual avoidance constraint causes this entrance 
and exit data to improve under a further slight shortening of the domain on which the curves are 
considered. With well-spaced boundary data and a well-behaved concave majorant for the lower 
curve boundary data, we will then be able to obtain the claimed regularity assertions ([2]) and ([3]). 

As an aside, we mention that the effect identified by Proposition l4.6l - that in a system of mutually 
avoiding processes, low quality boundary data is rare, because it entails that the avoidance condition 
is likely to be quickly violated - is vaguely reminiscent of the separation of arms in planar critical 
percolation (see the appendix of [29]) and separation of level set contours in two-dimensional random 
surfaces (see Section 3.5 of [59]). 

In the proofs in this section, three devices to which we will often appeal are (i) the strong Gibbs 
property (Lemma 12. 9p . to argue that we may consider random intervals whose size is measurable 
with respect to the external sigma-fields (called stopping domains) as if there were deterministic; 
(ii) monotone couplings of non-intersecting Brownian bridge ensembles (Lemmas 13.71 and 13. Sp . to 
understand the behavior of the full line ensembles in terms of that of k line ensembles; and (iii) 
the Brownian Gibbs property, to translate regularity of boundary data into regularity of the internal 
collection of lines. 

4.1. Bounds on the maximal height. Our first non-trivial proof already illustrates in a small 
way the guiding theme of the paper: namely, that the Brownian Gibbs property is not merely an 
expression for the conditional distributions of a line ensemble; rather, the resampling technique 
provided by this definition offers a valuable probabilistic tool for analysing ensembles which enjoy 
the property. 

Within this section we will often suppress the superscript in the index of the line ensemble. 

Lemma 4.1. Fix k > 1 and T > 0. Consider a sequence of line ensembles {C^^'^^i satisfying 
Hypothesis {H')k^T- Write MAX^ {k,T) = supg^trpj'i (s). Then for all e > 0, there exists an 
X > and Nq > such that, for all N > Nq and i £ {1, . . . , k}, 

P^(MAX^(i,r) > x) < e. (18) 

Proof. It suffices to prove the lemma for the case i = 1. For —T < s < t < T, set A4^^ = 
(r). We will use a resampling argument to show that the event M.f^^i > x is improba- 
ble. If this event takes place, a high maximum is achieved at a random time; but a resampling will 
show that in this circumstance it is also likely that the top curve is high at one of a fixed number 
of deterministic times. However, the distribution of at fixed times is controlled by Hypothesis 
{H2')k Xj which will show that this outcome is unlikely. 

Let M > 0. For j G N, -T < j < T, set Vj = Vj,N,M = {^i {j) > -M}. By Hypothesis 
{H2')k Ti for e > 0, there exists M > such that, for all A^ G N and for each such j, 

P^(V,0 < ^- (19) 

Let X > and fix j G N, -T < j < T - 2. Let Xj = Xj,x,N = mf {t G [j,j + 1] : C^{t) > x}; 
if the infimum is taken over the empty-set, we set Xj = oo. Of course, Xj < oo precisely when 

On the event Xj < oo, note that (xj, j + 2) forms a stopping domain in the sense of Definition 12.81 
By the strong Gibbs Lemma [2.9^ P^-almost surely, if {xj < 00} fl Vj^2 occurs, the conditional 
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distribution oi : [xj,j + 2] — > M is given by Brownian bridge B : [xj,j + 2] — )• R, B{xj) = Ci {xj): 
B{i + 2) = £f (j + 2), conditioned to remain above the curve C2 ■ Noting that (xj) = x and that 
^1 U + 2) > —M, the monotonicity Lemmas 13.71 and 13.81 implv that this conditional distribution 
stochastically dominates independent Brownian bridge on [xj,j + 2] with endpoint values x and 
—M. Noting that Xj ^ J + 1 implies that j + 1 lies to the left of the midpoint of the interval 
[Xj}j + 2], we see that such a Brownian bridge exceeds (x — M)/2 at j + 1 with probability at least 
1/2. The conclusion of the argument which we have presented in this paragraph is thus 

ip^({Mi:,+i > x} n V,^,) < P^(£f (j + 1) > ^) (20) 

for all G N. Invoking again Hypothesis {H2')k^T^ we choose x > large enough that the right-hand 
term in (j20p is at most e/(2T) for each € N; applying (I19p . we find that 

P^(K.>i>-)<2^- (21) 
Technically, we must also justify (pT|) in the case where M.^j_^i is replaced by Ad^j, and by 
-^jrj-i T- Treating — T and T as deterministic times to which we apply Hypothesis {H2')k^T, the 
derivation of these two extra bounds proceeds very similarly to the argument that we have given. 

Summing (|2ip over j G N, —T < j < T — 2, and adding its counterparts for the two miscellaneous 
cases, yields the statement of the lemma. □ 

Lemma 4.2. Set MIN^(A;,T) = inf^gj-y^T] £^(s). Lemma \4-l\ holds verbatim with US]) replaced 
by 

P^(^MIN^(i,r) < -x) < e. (22) 

Proof. We prove the assertion by induction on k. Let k > and assume the inductive hypothesis 
at A; — 1. (If A; = 0, take the minus first curve to be +00 in what follows.) We must show (|22p 
for i = k. By the inductive hypothesis, there is some x > such that the P^-probability that the 
{k — l)-st curve never drops below — x exceeds 1 — e for high enough A^. By Hypothesis {H2')k^T 
and increasing x if necessary, {t) exceeds — x for t = —T and t = T with probability at least 
1 — e for high enough A^. Conditioning on the above events, note that Lemmas 13.71 and 13.81 implv 
that the conditional distribution of : [— T, T] M stochastically dominates Brownian bridge 
B : [-T,r] ^ M with B{-T) = B{T) = -x - T^/^ conditioned on B{t) < -x for ah t G [-T,T]. 
Lemma |3. 121 readilv yields that, for all y > 0, the probability that this conditioned process satisfies 
B{t) < -X - (1 + y)Ti/2 foj. 

some t € [— T, T] is at most exp{2} • exp { — 2y^/T|. The conclusion 

we reach is that 

P^(3 1 G [-T, T] : C^{t) < -X - (1 + y)T'/^) <2e + exp {2(1 - y^T)} 

for any given y > and for all A^ high enough. This yields (|22p by choosing y = CT^^"^ where C > 
is a large enough x-dependent quantity. □ 

4.2. Proof of Proposition 12.101 First observe that equation ^ follows immediately from Lem- 
mas 14.11 and 14.21 Turning to the proofs of equations ([2]) and ([3]) , beyond Lemma 14. H the central 
element used here is Proposition 14.61 a result which we will shortly state. In Proposition 14. 6^ a k- 
curve (00, /)-avoiding line ensemble defined on an interval [— T, T] is given. The result shows that, 
though the line ensemble may have poorly behaved entrance and exit data, including points clus- 
tered together very closely, the curves in the ensemble typically become well-separated on the shorter 
interval [— (T — 1), T — 1], provided only that the lower boundary condition / has a well-behaved 
convex hull. 

A few definitions are needed. 
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Definition 4.3. For K > and for £ < r, let CM^^ be the set of functions / : [£, r] — > M such that 
its least concave majorant c-^ : [£, r] — )• M satisfies 

\cf{x)-cf{y)\ ^ 
\x-y\ 

for all X, 2/ € [£, r]. For M > 0, let XY^,^ be the set of pairs x = (xi, . . . , Xk),y = {yi, ■ ■ ■ , yt) G IK> 
such that 

Xk > f{(), Vk > f{r) and - M < min{xfc, yk} < max {xi, yi} < M. 

Definition 4.4. Fix A;>1, A^>A; + 1 and T > 0. Consider a line ensemble £ : {1, . . . , A^} x 
[-T,T] R. Define c : [-T,T] ^ M so that {{t,c{t)) : -T < t < T} C r2 is the least 
concave majorant of Ck+i restricted to [— T, T]. Write c'_j_ : [—T,T) — > M for the right derivative of 
c : [— r, r] — > M. Recalling Definition 12. 8^ for K > 0, define a stopping domain {iK,iK) by 

~Ik = mf{t G [-T,T] :c'4t)<K}, 
~XK = sup {t G [ - T, T] : c'^{t) > -K}, 
adopting the convention that inf = T and sup = —T. 

Lemma 4.5. Fix k > 1, N > k + 1 and T > 0. Consider a line ensemble L : {1, . . . , N} x [—T, T] — )• 
M. For Af > 0, on the event 

Ek,T,M = { sup A(t)<M|n{/:fc+i(-r)>-M}n{/:fc+i(r)>-M}, (23) 

tG[-T,T] 

we have that, almost surely, 

-T < Ik <-T + 2M/K, and T - 2M/K <Xk <T. 

Proof. The line segment that connects ( — T, c(— T)) and c([/^)) has slope at least the left- 
derivative of c([ft:), since c is concave. This left-derivative is at least K, by the definition of \k- 
Hence, 

'fe'-"-^' > K. (24) 

Note that c(— T) = Ck+i{—T) and c{\-k) = £fc+i(t_ft'), the latter since the concave region {(t, y) : t € 
[— T, T],y < c(t)} has an extreme point at {}k,^(^k))- Hence, holds also when C^+i replaces 
c. Applying the bounds provided by the occurrence of E^^t^m-, we find that {k < —T + 2M/K. 
Likewise, the second bound. □ 

Recall that denotes the conditional distribution of k Brownian bridges on [£,r\ with 

entrance and exit data x and y conditioned to meet neither one another nor the curve /. 

Proposition 4.6. Fix K,M > and two finite intervals Ii,l2 ^ K for which sup/i < inf /2 + 3. 
Then, for all e > 0, there exists 6 = 6{e, K, M, h, I2) > such that, for {£,r) e h x I2, f e CMf^. 

and {x, y) G XY{ 



Bt;;yj[a{£+l,r-l,{B,,i£ + l)}l,,{B,,ir-l)}l,j) <6) <e (25) 

and 

B%.( min inf \Bi{s) - B,+i{s)\ < S) < e. (26) 
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Proving this result is the central task for obtaining Proposition I2.10[ The proof, which will be 
given in Section 14.31 relies fundamentally on the resampling technique that is at the heart of the 
Brownian Gibbs definition. 

By a combination of Lemma l4.1l and the one-point convergence ensured by Hypothesis {H2')k^Tj 
for all e > 0, there exists an iVo > and Mq > such that, for all N > Nq and M > Mq, 

^''{Ek,T,M) > 1 - e/2, (27) 

where Ek^T,M is given in equation ()23p (this also follows immediately from the now proved equation 
(|4])). On this event, Lemma 14.51 ensures that by choosing K = 2M we have 

~Ik<-T + 1, ~XK>T-l. (28) 

By the strong Gibbs property given in Lemma [2. 91 we may apply Proposition 14.61 with e replaced by 
e/2, with Ii = [— T, —T + 1], /2 = [T — 1, T] and / = jC^-^, and with K and M as specified above. 
The conclusion (|26p . along with (|28|) . shows that there exists 5 (depending on e through K, M, and 
also depending on k and T) such that 

P"^ ({Affe^_r+2,T-2 < '^l n i?fc,T,A/) < e/2. (29) 



We now obtain ([3]) from (I27p and (I29p where T is replaced by T + 2. 

To obtain 1^, set = min {1^ + 1, -(T - 2)} and = max {r/r - 1, T - 2}; certainly, ([^,r^) 
forms a stopping domain. Taking K = 2M, note that, by ()28p . the occurrence of Ek^T,M ensures 
that = Ik + 1 and = Ik — 1- Note also that, by Proposition 14.61 ^^r all e > 0, there exists 6 
(with the same dependencies as before) such that 



{a(jK + l,iK- 1, {Cf'ClK + l)}ii, {CfiiK - l)}ii, £f+i(-)) <s}n E^^tm) < e/2- 



These last two observations combine with ()27p to give This completes the proof of Proposi- 
tion ElOl □ 

4.3. Elements needed for the proof of Proposition [4T6l Fix K,M and intervals /i,/2 as in 
the statement of the proposition and let e > 0. To study the law B^^^- ^ = W^'.^. y ( ■ |NC^ ^j) specified 

in Definition 12.21 we will condition W^'.^^ in two steps: firstly, on NCj^ ^j, and afterwards, 

also on NC'^_|_j^ We will now present the formal arguments associated with the first step and 
the second step; the principal conclusions of the respective steps will be Lemma 14.81 and Lemma 
14.171 We will then give the actual proof of Proposition 14.61 



4.3.1. Step 1. In the first step of our procedure, we analyse the law W^'.^^ given NCj^ ^j, 

where / € CM^^ and x, y G 'KY^^j. Although the entrance and exit data x^y aX times £ and r may 
include pairs of adjacent points that are extremely close, we will explain how, under the measure in 
question, this data improves in the interior of [£, r]; we will show that, with a conditional probability 
which is positively uniformly in such x, y and /, the top k curves at times £ + 1 and r — 1 have risen 
significantly from the underlying boundary condition and have separated from each other. 

Definition 4.7. A A;-decreasing list x = (xi, . . . , Xk) G K> will be called e-w ell- spaced at £ + 1 (or 
at r — 1) if Xk > f{t) + K (or x^ > f{r) — K) and if mini<j<fc_i \xi-i — Xi\ > e. We write WS^ for 
the event that (Si(t), . . . , Bk{t)^ is e-well-spaced at both t € |^ -|- 1, r — l|. 

The conclusion of the first step is the next result. 
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Lemma 4.8. There exists an eo 
{x,y)eXYi, andfeCMf,, 



eo{K,M,Ii,l2) such that for < e < eo, £ G h, r € h, 



w£,g(WS.|NCf,_,_,, 



]U[r-l,r]; 



> e. 



□ 



Proof. This follows from the upcoming Lemmas 14.101 and 14.131 

The remainder of this step is devoted then to stating and proving Lemmas 14.101 and 14.131 This 
requires some initial understanding of the vectors . . . under the conditioning in the 

first step. The next result shows that at times £ + 1 and r — 1 it is unlikely that the conditioned 
value of Bi significantly exceeds a certain value. 

Lemma 4.9. There exists a constant c = > such that for all R > and all ^ S /i, r € I2, 
{x, y) G XYi, and f G CMf,, for t G {£ + l,r - l] , 



%^y(Bi{t) > M + K{r-l) + {k + R){r- £) 



1/2 



NC 



/ 

[e,e+i]u[r-i,' 



< exp { - ci?^}. 



Proof. For 1 < j < k, set 



Xj = y- = max {xi, 1/1} + K{r - l) + [2k + l- 2j) (r - i) 



1/2 



These points have been selected so that x'j > Xj and y'j > yj for each 1 < j < k and so that 



sup f{t) < Xfc 



y'k 



a bound, due to / G CM^^, > f{l) and > f{r), which is explained in Figure El 
We claim that 



W, 



k;x',y' 



NC 



f 

[e,r] 



> 1 - 2e" 



(30) 



(31) 



To verify (|31|) . note that (|30|) implies that if the curve Bf^ does not leave the interval of width 
2(r — ^)^/^ centered at = y^, then it will not meet /. Similarly, if each curve Bi : [i,r] — )• M 
does not leave the interval of width 2(r — £)^/^ centered at x[ = y[, then mutual self-avoidance of 
these curves will be achieved. Writing c for the probability that the supremum of the modulus of 
standard Brownian bridge on [0, r — I] does exceed (r — lY^"^, (and noting that c is a constant by 
virtue of Brownian scaling), we use Lemma 13.121 to bound c < 2e~^ and thus obtain (|3ip . 

We now apply the monotonicity Lemma 13.81 with the choice A= ^ + 1] U [r — 1, r] to conclude 
the proof. Indeed, due to the coupling provided by that lemma. 



j^(Si(^ + l)> M + K{r-e) + {2k + R){r 



< Wl'^s,^y\Bi{e + 1) > M + K{r - £) + {2k + R){r 



J 1/2 



However, 



k;x',y' 



Bi{i + 1)> M + K{r + {2k + R){r 



a/2 



NC-' 



< 



^k-x',y' [Bi{i + 1)> M + K{r-i) + {2k + R){r- i) 



1/2 



(32) 



< (l-2e-i/2)-%xp{ -2fc(ii + l)2}, 

To bound above the numerator in p2p . note that the W^'.^, ^/-Brownian bridge Bi 
satisfies B{e) = x[ and B{r) = y[. Noting that x[ = y[ < M + K{r -e) + {2k-l){r-ey/^ , the event 



[e,r] 
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Figure 3. Illustrating the proof of Lemma 14.91 for the case k = 3. The bold lines 
emanating from and (r, /(r)) have slopes K and —K, and thus lie above 

/ G CM^^. The lines' point of intersection, should it have x-coordinate in [£,r], 
lies at most K units above either of this pair of points. As such, the three dashed 
rectangular regions in the upper part of the figure are all disjoint from the curve /; 
each has positive probability of containing a Brownian bridge such as those drawn 
here. 



in question may be realized only if the maximum value attained by Bi exceeds its common endpoint 
value by at least {R + l)(r — i)^^'^; hence, Lemma |3. 121 provides the bound on the numerator. The 
denominator was bounded by noting that Wf'.^, j^,(NC;^) > wf'.^, j^,(NCf^^^j) and then using (|3T]) . □ 

The next lemma is a more substantial ingredient for the proof of Lemma 14.81 

Lemma 4.10. For all e > 0, there exists 6 = 5{e, K, M, /i, /2) > such that, for all £ ^ Ii, r E I2, 
(x, y) G XY{j, f G CMf^ andte{£+l,r- 1}, 



^k%,y{^^^fjB,{t)-B,+,{t)\>S 



The proof of Lemma l4. 101 will need some further notation, and another result (Lemma 14. 12p . but 
the main idea of the proof is not difficult to grasp. This idea is illustrated in Figure [4] for the case 
t = £ + 1. Using the decomposition in Lemma 13.9^ we will condition W^'^^y on all the information 
specifying the curves Bi : [£,r] ^ R, 1 < i < k, except for the vector {Bi{£ + 1), . . . , Bki£ + 1)) . 
The conditioned data generates a sigma-field which we call cr^c- This data consists of k pairs of 
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Figure 4. Illustrating the proof of Lemma 14.101 in the case that A: = 3. Given the 
event NCj^^^+ijuj^-i^r] and conditionally on all the data specifying the top three curves 
except for their values at i + 1, the scenario that two among these three values are 
very close to one another will be shown to be very unlikely. We will establish this by 
showing that, for each possible way that two points in the triple may be very close, 
there is a much probable alternative where this is not the case. This alternative 
will be found by pushing some elements in the triple upwards, as in the depicted 
transformation (a, b, c) — )• (a', b' , c'); the pushing map will be chosen to dilate space, 
so that close-pair regions in the domain of the map are associated with regions in 
the range in such a way that the range is much more probable than the domain. 

functions, Bl : [0, 1] — )• R and B2 ■ [0,r — i — l]^M.,l<i<k, with each of these 2k functions equal 
to zero at each endpoint; B\ and B2 are the affine (and time-translated) shifts of Bi on + 1] and 
on + 1, r] chosen so that the endpoint values vanish; as such, the data that remains obscure to a 
witness of a is precisely the /c- vector + 1) , . . . , i?^ + 1)) . Under W^'.^ y conditionally on 

(Tj^c, this /c- vector is normally distributed. We are interested in whether the event NCj^ 
occurs. There is a certain set (which we will call Q CM.^ and formally define in the actual proof of 
Lemma l4.10p of choices for this Gaussian A:-vector which realize NC^ Q is random and 

(T^c-measurable. We will prove Lemma 14.101 by arguing that, for typical choices of the information 
recorded by cr^c, the set Q does not usually contain pairs of points that are extremely close. To 
establish this, we need a definition. 

Definition 4.11. Write M^q = {y G M'' : yi > . . . > > O}, and note that R'S^q C R^. A subset 
Q C is closed under R'^q- displacement if whenever x G Q and y G R>05 then x + y G Q as well. 

Note that, given the bridge data B\ and B2 for 1 < i < k, the set Q of acceptable choices for 
the vector {Bi{i + 1), . . . , Bk{i + 1)) is indeed closed under M^Q-displacement. For this reason, the 
next lemma is the general statement that we will invoke to show that clustering of the elements in 
Q does not usually occur. 
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Lemma 4.12. Let N = {A^i, . . . , Nk} denote a Gaussian random variable with independent entries 
each of variance , and let Q C M^i_ be closed under M.^q- displacement. For a € let fJ,a,a,Q 
denote the conditional distribution of N given that a + N ^ Q. 

Fix M > and c G (0, 1). Then for all e > 0, there exists 5 = 6{e, M, c) such that, for a G M> 
satisfying \\ 

o||oo ^ ^ £ (c, c ^) and Q CI closed under ^Ji^Q- displacement, 



■^ct.qI^; G M'^ : |(xj + Oj) — {xj + aj)\ < 5,xi < m| < e for each I < i < j < k. (33) 



Proof For j e{2,...,k} define : ^ M^^ by 

(j)j{xi, ...,Xk) = {xi + a,... + a,Xj, ...,Xk), 

where a = I + 6^^ {{xj-i + Oj-i) — {xj + aj)) , with 5 > to be specified. 
Let I' denote the distribution of a + A^. Thus, for B 

l^-a,a,Q{B)=u{B)/u{Q). 

For i < i < j < k, set 

Bf j = ^^x :\{xi + Oi) - {xj + aj)\ < < m} n Q. 
Then (pjiBf) C Q. Hence, 

We estimate the right-hand side of (j34p by finding a lower bound for v{(f)j{B^-)) in terms of v{B^). 
To do so, we write p : M'^ — > [0, oo) for the density of the Gaussian vector N , and note that 



,yB^:))= p{x-a)d^x= p[<p.j{x)-a)j^d^x, (35) 



where ^ is the Jacobian of : M'^' M*^ at x. Note that = 1 + 5 . Observe that 



^(x - a) 



JJexp I - l^i^^i -ai + l + 5 ^[{xi + at) - (xj + a^) 



(xi - ai 



Note also that, if x G Sfj, then xi — ai < 2M for each !</</;: and \ {xi + Oj) — (j;j + aj)\ < 6. 
Hence, for such x, 

We find from ([35]) that 

i^iMBtj)) > {l + 6-')exp[-^U-mM + 4)] j ^p{x-a)d^x 

= (1 + J-1) exp { - 2^(j - 1)(8M + A)]u{bI). 

Using ([M]) . we obtain 

//.,.,Q(i?f,,) < exp [^{j- 1)(8M + 4)}. 

We see that, by choosing 5 = eexp |2^(i — 1)(8M + 4)|, (f33|) holds as desired. □ 
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Proof of Lemma \4.10 We will consider only the case t = i + 1 as that of t = r — 1 follows similarly. 
We begin by making precise the notion of conditioning on the data in the top k curves except for 
their values at £ + 1. Recall that, under the law wf'X. the curve Bi : \£,r] — )■ M is distributed as a 

Brownian bridge that travels from Bi{i) = Xi to -Bj(r) = y^. Write : [0, r — ^] ^ M for the affine 
shift of Bi that is zero at the endpoints, given by the formula 

B,{s) = B,{s + ^) - - ~ 



I 

We may apply the decomposition of Lemma [3^ for Bi with the choice j = 2 and t\ = \ (and to = 0). 
As such, we write 

B,{s) = ls<iB\{s) + ls>iH{s - 1) + l,>iiV,. 
Here, Ni are independent Gaussian random variables with 

var(iV,) =a^ = ~ ^ ~ \ (36) 
r — t 

and the curves Bj, j = 1,2 are independent standard Brownian bridges of respective durations 1 
and r — £ — 1 . 

Let cr[{N{f) denote the sigma-field generated by i?* for j = 1,2. Under W^'.^g given (A''{)^, all 
elements in the decomposition of the curve Bi : [0,r — I] — t- M are determined except for Ni. Let 
ajyc denote the sigma-field generated by (7((A^|)'^) for 1 < i < k. Informally, the information in 0"^^ 
is the data describing Bi : [i,r] ^ M, 1 < i < k, lacking the data Bi{£ + 1) , 1 < i < k. 

Define the conditional measure y^k-s y{^\^N'=) event A as the conditional expectation of 1a 

with respect to the sigma-field cr^c- With respect to the conditional measure W^'.^. ^( • Ic^c), define 
the cT^c-measurable random subset Q C as the set of points z G M> such that if {N}, ■ ■ ■ , Ni) = z 
then the event NCj^ occurs. Note that almost surely with respect to >V^'.^g( ■ I^tv^)' Q 

closed under R^Q-displacement (Definition I4.11|) . 

Let a S denote the successive values at ^ -|- 1 of the linear interpolations between (^£,Bi[£)^ 
and {r,Bi{r)^ for l<i <k: 

ai = Xi + — — ^. (37) 
r — £ 

These values are such that Ni + ai = Bi{i + 1). 

Let fJ-^^Q denote the measure defined in the statement of Lemma [4.121 with parameters specified 
by o as in ([37j) . a as in ([36]) . and Q as defined above. Note that /^qq-q is a cjjyc-nieasurable 
random measure that specifies the set of values for the (conditionally given u^c) Gaussian vector 
[Ni, . . . , TVfc) which would cause the event NCj^ to occur. 

To summarise, the distribution of (^Bi{£ + 1), . . . , Bk{£ + 1)^ under W^!^ j^( • jNCj^ ^j) may 

be constructed by a two-step procedure. First, the random measure tJ-^^q is obtained by realizing 
the data that generates ctj^c', and then a random variable Z having the law f^^^Q is constructed. 

The distribution of (Si(£ + 1), . . .,Bk{i + l)) under >Vg_^( • \^Cl^^e+i]u[r-i,r]) law of Z + a 

averaged over the two steps. 

We will apply Lemma r4. 121 to fJ-g^^q- We need to treat separately those parameter choices for this 
measure such that the measure assigns significant probability to fc-vectors with high first component, 
because Lemma [4. 121 is not useful for such measures. To do this, we introduce a variable M' > M 
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to be fixed later. Let Q denote the cr^c -measurable event 



0=K.,q{x1>M'}<6}. 

Observe then that we can bound the probability of the event of interest in Lemma [4. 101 as follows: 



yvl% 1 mm 



B,+i{i + 1) - B,{i + 1)\ <5 



NC 



,£+l]U[r-l,r] 



<Ai + A2 



(38) 



where 



and 



Ao 



B. 



+ i)-Bi{i + i)\ <5,e 



/ 

[^/+l]U[r-l,r] 



NC 



/ 

[^/+l]U[r-l,r] 



NO 



-i,r])- Then 

£'(-|c'"^c) represents the conditional expectation with respect to the sigma-field cr^c- As such, we 



Let us first bound A2. Write 8 for the expectation operator of 'Wj^^^y{ 



f 



may write 



k;x,y 



Ni > M' 



NO 



/ 

[^/+l]U[r-l,r] 



The random variable ^(l^y^^j^^^, jfj^c) is measurable with respect to a^^ and is bounded between 
and 1. Multiplying it by the indicator function of Q'^ serves only to decrease the full expectation. 
However, from the definition of ^-^g and of Q, we have that, W^'.j. • £^i]ij[r-i r]) ^-l^ost 

surely. 

On the event O'^, fi- ^^gixi > M') > e and hence 



On the other hand. 



k;x,y 



Ni > M' 



NO/ 



,^+l]U[r-l,r] 



k;x,y 



Bi{e+l) > M' + ai 



^^[£,e+l]U[r- 



(39) 



Recalling that the absolute value of each component of x and y is assumed to be at most M, 
we set that the same is true of the components of a. Hence, Lemma 14.91 implies that the right- 
hand side of ([39|) is at most e^, provided that M' > M is chosen to be high enough (depending on 
e,K,M,Ii,l2)- Hence, eA2 < or A2 < e. 

Note that the bound on which we insist for M' enters into the definition of the event O, so that 
this choice is relevant as we now turn to show that Ai < e. Firstly observe that, in light of (j36p and 
the conditions placed on the intervals Ii and I2 by Proposition l4.6| there exists a c € (0, 1) such that 
a G (c, c'^) for all i e h and r e 12- Note also that {x,y) € XY{^ implies that ||a||oo < < M'. 
Thus we may apply Lemma [4. 121 with the choice Q = Q being made and with a and a taking their 
present values, to find that, W^'.^g( • |c^c) almost surely, 



{xj + aj)\ <5,xi< M'} < e. 



The choice of 5 here depends on e,M',c and hence depends on the parameters e, K, M, Ii, I2 as 
necessary. By the definition of O, it follows that likewise that, W^!^ -( • |o"^c) almost surely. 



t^a^oi^ ^ ^> ■ \ixi + ai) - {xj + aj)\ <d} < 2ele + lee 
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Summing over 1 < i < j < k shows that, restricted to B, 

^^a,a,Q{^ G M> : \{xi + Oj) - {xj + aj)\ < 6 for ah i ^ j] < k^e. 
We again appeal to conditional expectations: 

= ^^^(^lel{^^min_JSi(£ + l)-5,+i(^ + l)| <5} a^c)^. 

Note then that 

Sileli min \Bi{^ + l)-Bi+i{^ + l)\<5] 

= l0/^a,cr,Q{^ G M> : + ai) - {xj + aj)\ < 5 for ah z / j} < lek'^e. 

The equality holds due to the relationship between ^i^^q and the distribution of (-Bi(^+1), . . . , Bk{l+ 

f 



1)) under W^:^ • |NCj^ ^j) explained in the third paragraph after ([3 

In this way, we see that Ai < £{lQ)e) < k'^e. By relabelling e, we complete the proof of Lemma 
14.101 in the case that t = i + 1; the case t = r — 1 is analogous. □ 

Lemma 4.13. There exists an eo = eo{K,Ii,l2) such that for each £ E h, r E I2, f ^ CMf^ and 
{x,y)eXY{ 



M' 



H%,y{Bkie + 1) > fii) + K, Bkir - 1) > fir) + K NCf, ) > cq. (40) 



Proof. Set x', y' G M^. by x[ = f{i) - 1/2 - (i - 1) and y[ = f{r) - 1/2 - (i - 1) for 1 < i < /c. Note 
that Xi > f{£) and yi > f{r) for such i, because (x,y) G XY;j^^; hence, each (or y[) is less than 
its X- (or y-)counterpart. By applications of the monotone couplings of Lemmas 13.71 and 13.81 the 
probability in ()40p will not rise if we replace the function / in the conditioning by —00, nor if we 
consider the law W^!^/ y, in place of W^'.^ y. We must therefore bound below 



Kfx'.s' [^k{£ + 1) > + ^' Bk{r - 1) > f{r) + K 
and we begin by noting that this quantity is at least 



^Z',y' V^k^^ + 1) > ^(^) + ^' ^'^•(^ - 1) > ^('') + ^' j • (41) 

The lower bound on ()4ip is easily seen by consulting Figure [5l The unit- width corridors Ci, 1 < i < k 
have disjoint interiors, so that the event in ()4ip will happen if each Brownian bridge Bi : [£, r] M, 
Bi(i) = x[, Bi{r) = y'- remains in the corridor Cj. We claim that each bridge does so with probability 
at least c*""^, for some c > whose only dependence on the parameters is on K. This follows readily 
by decomposing Bi : [£,r] — > M by splitting its domain [£, ^ + 1] U + 1, r — 1] U [r — l,r] (using 
Lemma 13.91 with a coordinate change of the domain) and applying a bound (from Lemma I3.12P on 
the maximum modulus of standard Brownian bridge; the argument relies on each of the three slopes 
of either boundary curve of Ci being bounded above in absolute value by a constant which depends 
only on K. The first and the third of these slopes are K and —K; the second, which is ^-^^zji^i 
is in absolute value at most 3K, because |/(r) — f{(.)\ < K{r — £) is implied by / G CMf^, while 
r — £ — 2>lby assumption on Ii and l2- This means that the probability of interest ()41|) is at 
least Cj^ . The difference r — i being at most a constant depending on the pair {Ii,l2), we see 
that ()4.13p indeed holds with eo > having the stated dependence. □ 
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1 I+l r -I r 
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+ 1 



'f{r) + K 

1 



Figure 5. In the case k = 3 depicted, Lemma 14.131 analyses three independent 
Brownian bridges on [i, r] from Xi to yi conditioned to avoid each other and the 
curve /; this boundary data is shown in the left-hand sketch. (Labels indicate y- 
coordinates except the four lowermost labels in each sketch.) Monotonicities reduce 
the problem to studying a system of such bridges from x[ to y-, as shown in the 
right-hand sketch; considering the event that these bridges remain in the respective 
corridors Q then provides a lower bound on the probability in (f^TI) . 



4.3.2. Step 2. We now begin the second step of the groundwork for proving Proposition 14.61 In the 
first step, we learnt in Lemma [4.8l that there is a uniformly positive probability that the top k curves 
at times I + 1 and r — 1 are e-well spaced under the law W^:^ ^ ( • |NCj^ £_|_i]u[r_i ^j) • In the second 
step, we will exploit the as-yet-unused conditioning NC[£_|_i_r-i] to improve this inference, finding 
^'^ ' jNC'^ ^j) , these curves are in fact well-separated throughout [l + l,r — 1] with 



that, under W. '. 



k;x,y ^ 

high probability. This result is achieved by firstly finding a lower bound (valid with high probability) 
on the acceptance probability of resampling the line ensemble on the interval [i + l,r — 1]. 



Definition 4.14. Let B'-.,- , 



[i,i+l]U[r-l,r] - 

be the marginal distribution of Wf'.j. y( • \^G[e/+i]u[r-i,r] 



on k curves from B' 



be the marginal distribution of W^!^ y \ 
induced by setting B' = B restricted to [£, ^+ 1] U [r — 1, r] . Likewise, let B*^y f 

on k curves B* : ^ + 1] U [r - 1, r] ^ M. 



Lemma 4.15. Let x,y €z and let / : r] — > R be measurable with Xk > f{i) and yk > f{r)- 
Then 0^ - , and B% r can both be considered as measures on the same probability space of continuous 
curves from [£, £ + 1] U [r — 1, r] — > M and can be coupled in such a way that the Radon-Nikodym 
derivative of B'^.- j with respect to B*^y ^ is given by 



dB: 



x,yj 



dB 



+ 1, r - 1, {Blil + l)}ii, {i?;(r - l)}ii, / (a;). 
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The normalization constant Z^^gj satisfies 

Z,,yJ = I a[e+l,r-l,{B:{e + l)}l,,{B:{r-l)}l,j){u;)dBlyj{u:). 

Proof. This follows immediately from the definitions. □ 

Lemma 4.16. There exists an cq = eQ{K,M) > such that, for all e < eg and all i G Ii, r €z I2, 
{x,y)eXYi, andfeCMf,, 

Bl^j(^a[£ + l,r-l,{B:{i+l)}l,,{B:{r-l)}l,,f) > > e. (42) 
Proof. We claim that, on the event WS^, 

a[i + 1, r - 1, {B,{£ + l)}ti, {B,{r - f) > c'^'" (43) 

for some constant c G (0,1). Figure [6] illustrates the derivation of this claim. To bound below 
the acceptance probability in ()i3]) . we will construct a disjoint collection of width-e corridors Vi, 
1 < i < k, all of which lie above the curve /. Set Ei to be the event that T>i contains the range of 
an independent Brownian bridge starting at ^ + 1 with value Bi{i + 1) and ending at r — 1 with 
value Bi{r — 1), for all 1 < i < fe. We will find a lower bound on the probability of Ei valid for each 
l<i<k. 

To define the corridor Di, we consider two cases. For 1 < i < k, the index i is called close if 
\B,{e + 1) - B^{r - l)\ <K{r-e-2). 

For 1 < i < k, we now define the corridor-centre function li : [i + l,r] — > M. If index i is close, 
set li{t) = mm{Bi{i + 1) + K{t - £ + 1), Bi{r - I) + K{r - I - t)} forte [^ + l,r-l], and note 
that the range of li is a polygonal path comprising two segments in this case. If index i is not close, 
then set k{t) = Bi{i + 1) + B.{r-i)-m+i) - £ - 1). 

In either case, set Di C R^, 

Vi = \{x,y) : l + l <x <r - I, li{x) - e/2 < y < /^(x) +e/2|. 

It is readily confirmed that, for e < 2, the occurrence of WS^ ensures that the k corridors T>i are 
pairwise disjoint and that their union does not meet the curve /. 

If i is not close, then the probability of Ei is simply the probability that the maximum modulus of 
a standard Brownian bridge of duration r — l — 2 is at most e. If i is close then, writing t € [£+1, r — 1] 
for the x-coordinate of the kink in the path /j, this lower bound may be expressed using the Brownian 
decomposition Lemma 13.91 in terms of a normal random variable of variance and two 

Brownian bridges of durations t — £—1 and r — 1 — t. Lemma [3.12l is used to control the deviation of 

_2 

these bridges from linear motion. In either case, we find that the probability of Ei is at least c^ , 
with c = c(K, M, Ii, I2) G (0, 1). 

To complete the argument, observe that, by Lemma 14.81 and the definition oi B^y j, there exists 
eo > such that for all < e < eo, i3i gj(WSe) > e. This implies that 

Blyj(^a[i + l,r - l,{B:{e+l)}l,,{BUr - > c'^-'^ > e 



and hence completes the proof. 



□ 
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Figure 6. Illustrating the proof of Lemma 14.161 in the case that k = 3, and each 
index 1 < i < 3 is close. The bold lines indicate curves realizing the event WS^. The 
three corridors are of width e, and, with conditional probability at least c^'' , each 
will contain a Brownian bridge between the midpoints of the intervals that form the 
ends of each corridor, as illustrated by the dotted curves in the figure. 



Lemma 4.17. There exists an eo = €q{K, M) > such that for allO < e < cq and all £ £ Ii, r £ I2, 

{x,y)eXYi, andfeCMf,, 

Proof. The probability in question is the same as under B'^y p because the acceptance probability 
in question is measurable with respect to the curves Bi : [£, £ + 1] U [r — 1, r] — )• M, 1 < i < k. We 
use Lemma 14.151 to find that 

+ 1, ^ - 1, {B^{^ + l)}U,{BAr - l)}ii, /) < 6^) 
< ZrJ/^!,5,^(a(^ + l,r-l,{i3*(^+l)}ii,{i?nr--l)}ii,/) < 

where 

Z^,y,f = J a[£+l,r-l,{B:{i + l)}t,AB:{r-l)}l,j)dBlyj{u:)>e\ (45) 
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The inequahty in (|i5|) is due to Lemma [4. 161 Hence, as desired, 



□ 

Proof of Proposition \4-6[ Choosing 5 = in Lemma 14.171 we obtain the assertion (j25p regarding 
acceptance probabihties. 

Obtaining the assertion (|26p about the minimal gap requires a little more effort. Roughly speak- 
ing, we wish to show that, if the minimal gap becomes very small, so must the acceptance probability, 
so as to obtain (|26p from (|25p . To argue this, we will use Lemma [3.13l to bound hitting probabilities 
for a Brownian bridge. 

Let the law ^S^'^ j be formed by firstly realizing its marginal B'^y f on [£,£+ 1] U [r — l,r], and 
then further realizing its conditional marginal on + l,r — 1]. For M' > 0, define the event A (in 
terms of data available after the first step - i.e., the sigma-field generated by the projection onto 
[e,i+l]U[r-l,r]): 

A = {a(^ + 1, r - 1, {B,{£ + l)}^,, {B,{r - 1)}UJ) > e'} n fj { mt)\ < M']. 

te{e+l,r~l},l<i<k 

Recalling that we have assumed that ^ € /i, r G /2 (with sup/i < inf /2 + 3), / G CM^^ 

and (x,y) G XYj[^, note that Lemmas 14.91 and 14.171 implv that, for any given e > 0, there exists 
M' = M'{e, K, M, /i, /2) > large enough such that 

^S,/(A)>l-2e. (46) 
Let m = {£ + r)/2 denote the midpoint of the interval + l,r — 1]. We now adopt the shorthand 
that, on the probability space on which B^^^y j- is defined, x' and y' denote {Bi{£ + 1), . . . ,Bk{£ + l)) 
and [Bi{r — 1), . . . , i?fc(r — 1)) . Suppose now that x' and y' are such that A is satisfied. Let 5 > 
be a parameter whose value will be set later. For each i G {1, . . .k — 1}, let Xi ^ [^+1) denote the 
infimum of those t G + 1, m] such that Bi{t) — Bi^i{t) < 6; if no such point exists, we formally set 
Xi = oo. Then on the event {xi < oo}, {xi,i^) is a stopping domain under the independent Brownian 
bridge law W^^t}'^,"^. Observe that, given Xi < oo and the trajectories {i?j(t), i?j+i(t) : £ <t < x}, 
the conditional probability that Bi{t) > Bi^i{t) for all t G [x-i,''' — 1]) is equal to 

(^(^) > V . G [0, 2(r - 1 - xO] ) . (47) 

This expression naturally arises by considering the difference Bi — -Bj+i; the factor of two appearing 
in the expression for the duration arises because taking the difference of Brownian motions double 
the variance of the process. 

Noting that y!^ — y!^_^_l < 2M' and r — l — Xi > {r — £)/2 > 1/2 by assumption, an evident stochastic 
domination shows that the probability (j47p is at most 

<i,2M'(^(«)>0VsG [0,1] 

Lemma 13.131 implies that this quantity is at most 87r^^/^(5M')^^^. 

Combining these bounds and invoking the strong Gibbs property of Lemma 12.91 we learn that 

w£w"'(NC^+i,-iU^ < oo) < 87T-'/^6M'f\ 
By the definition of Xi: this means that 

^ttx\i~\^Cl+i,r-i\ ^te[£ + l,m] such that B,{t) - Bi+i{t) < < Stt'^/^ {5My^\ (48) 
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3t G [7n,r - 1] such that Bi{t) - B,+i{t) < d) < Stt-'^/^ {5M'Y^^ . (49) 



Similarly, we find that 

Note that if A,B,C are three events in a probability space (r2,P) such that = A Li B and 
max {F{C\A),F{C\B)} < 4>, then P(C) < 2(j). This fact may be employed in concert with (08]) and 



El to yield that 



3t e [i + l,r- 1] such that B,{t) - Bi+i{t) < 6] < 167r"^/2((5M') ' . 



On the event A, we have that 
Hence, 



^'kS:l~H^te [£+l,r-l] such that B,{t) - B,+i{t) < 6 NCf,^,^^,,,) < 167r'^/^6Mf^\~\ 



k;x' ,y' 

2»7r(fc-l)^ 



Taking 6 = (M') and summing over i G {1, . . . ,k — l}, we conclude that, should A occur. 



l<i<k-l sg[^+l,r-l] 

Recall that we may realize the law B^!^- f by firstly realizing its marginal - r. What remains 



then is to realize is the marginal of B^^- ^ on + 1, r — 1]. Note that, given the values of x and y, 
the conditional law of this marginal is given by wl1^'^~^[ ■ |NCj^_|_^ r-i])- Using (j36|) to bound the 



probability that the first step of the realization yields a scenario where A does not occur, and (jSOj) 
to handle the other case, we learn that 

B'f^J min inf {B,{s) - i?.+i(s)) < {M')- \. f < 3e. 

We have obtained (j26p and have thus completed the proof of Proposition 14. 6[ □ 

5. Proofs of main theorem consequences 

Recall that we write the Airy line ensemble minus a parabola as £ (i.e. Ci{x) = Ai{x) — x^ for 
alH € N and x € M) . In Theorem 12.41 we showed the existence of this line ensemble and that it has 
the Brownian Gibbs property. The one-point random variable A\(t) has the Tracy- Widom (GUE) 
distribution. In [67] precise bounds are proved for the tails of this probability distribution. We do 
not need the full strength of these bounds and thus record a weaker version here. For some c > 0, 
all X > and each t € R, 

p(^/:i(t) -ht^ < -x) < exp{ - cx^} , and p(^/:i(t) > x) < exp { - cx^/^}. (51) 

Proposition 5.1. For all a € (0, 1), there exists c > and C{a) > such that for all t > C{a) > 
and X > —at^, 

pf sup £1(5) > x) < exp{ -c(i2 + x)^/2}. 

Proof. The proof follows the same strategy as that establishing Lemma 14.11 if the top curve is ever 
high, resampling shows that it is likely to be high at some certain fixed time; but, in the present 
case, the top curve at any given time has the Tracy- Widom (GUE) distribution. In this way, the 
upper tail in (i5T]l applies not only to each Ci{t) + but also to the supremum of this function over 
a bounded interval of t- values. 
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For s,t G M, s < t, set ^As,t = sup^<j,<( £i(r). 

Let M > 0. For i e N, set Vi^M = {j-'iii) + > -M}. For each t G M, Ci{t) + has the 
Tracy- Widom (GUE) distribution; hence, there exists c > such that, for each i G N, 

P(^.» <exp{-cM3}. (52) 

Let X G M and fix i G N; take i > for convenience. Let Xi = Xi,x = inf {t G + : Ci{t) > x}; 
if the infimum is taken over the empty-set, we set Xi = oo- Of course, < precisely when 
Mi^i+i > X. 

On the event Xi < oo, note that {xiji + 2) forms a stopping domain in the sense of Definition 12.81 
By the strong Gibbs Lemma 12.91 almost surely, if {xi < oo} n Vi+2,M occurs, the conditional 
distribution of Ci : [xi,i + 2] — >■ R , with respect to Jea;t(l,Xi)^ + 2), is given by Brownian bridge 
B '■ iXi^'i' + 2] — )• M, B{xi) = Ci{xi), B{i + 2) = Ci{i + 2), conditioned to remain above the curve 
€2- Noting that Ci{xi) = x and that £i(i + 2) > + 2)^ — M, the monotonicity Lemmas 13.71 and 
13.81 imply that this conditional distribution stochastically dominates the distribution of a Brownian 
bridge on [xiii + 2] with endpoint values x and — (i + 2)^ — M. Noting that i < < ^ + 1 implies 
that i + 1 lies to the left of the midpoint of the interval [xi^i + 2], we see that such a Brownian 
bridge exceeds (x — (i + 2)^ — M)/2 at i + 1 with probability at least 1/2. The conclusion of the 
argument which we have presented in this paragraph is thus 

ip({A^5+i > x} n y,+2,A/) < ^{ci{i + 1) + (i + If > + If) . (53) 

Now set M = £±(^^. We require that M > in order to apply the tail bounds, so this translates 
into X > —{i + 2f. Given this value of M, 

£zAi^(l±H)! + (, + 1)2 = I _ + 2)2 + (i + 1)2, 

and given that x > —a{i + 2f for some a G (0, 1), it follows that the above expression exceeds 
for i larger than some explicit constant C{a) > 0. Thus we can bound the right hand side in ()53p 
by using ()5ip . Also using (I52p and the fact that M is positive, we find that, for x > —a{i + 2f and 
i > C{a) 

p(m.,+i > x) < exp { - c(f - f (i + 2)2 + (, + Iff'} + exp { - c(^±M!)'}. (54) 

The identical bound for negative values of i may be similarly obtained. Summing (|54p and its 
negative-z counterpart over i G N, i > [t\, yields the statement of the proposition with a decrease 
in the value of c > 0. □ 

The next result is immediate from Proposition 15.11 

Corollary 5.2. We have that 

lim Ci{t) = lim Ci{t) = —00 

t— >— 00 t— *oo 

¥-almost surely. 

Proof of Proposition \3.3[ Write M for the set at which Ci attains its maximum value. By Corollary 
15.21 P(M n [—t, t]'^ = 0) — )• 1 as t ^ 00. Hence, it suffices to show that the supremum of £1 on each 
[—t, t] is attained at a unique point almost surely. This statement is easy to see for Brownian bridge 
B : [—t, t] ^ M. pinned at arbitrary entrance and exit locations. Hence, the required statement 
follows from Proposition 13.11 □ 

Recall from (fT4]l that G M denotes the point at which the supremum of x — ?■ £i(x) is attained. 
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Corollary 5.3. There exists c > such that, for all x > 0, 

F{\K\ > x) < exp{ - cx^}. 

Proof. Note that the occurrence of supf0[_a, .j,] >Ci(t) < —x'^/2 and Ci{0) > — x^/2 are sufficient to 
ensure that \K\ < x. However, each of these events has probability at least 1 — exp | — cx^}: in 
the first case and for x sufficiently high, this follows from Proposition I5.lt in the second, from the 
lower bound in (I5ip . A decrease in c > renders the desired inequality valid for all x > 0. □ 



6. Proof of monotonicity and strong Gibbs property 

The proofs of the monotonicity lemmas are based on an analogous result for non-intersecting 
random walks which can be proved by coupling Markov chains. The proof of the strong Gibbs 
property is a fairly straightforward extension of the usual proof of the strong Markov property. 



Proof of Lemmas \3. 7| and \3.8[ The approach used in proving these two lemmas is identical so we will 



demonstrate it in the case of Lemma 13.71 and briefly explain how it applies equally well to Lemma 
13.81 We demonstrate this coupling for Brownian motion by exhibiting an analogous coupling of 
constrained simple symmetric random which then converge to the Brownian motions. The result 
for the random walks follows from a coupling of Monte-Carlo Markov chains which converge to the 
constrained path measures and hence demonstrates the coupling. 

Consider x" = (x" . . . ,x^) and = (y" . . . such that x",i/" G n^^{2Z) for all 1 < i < /c 
and n > 1 and such that x" — )• Xj as well as yf ^ Vi- Write W^.'^'^ for the law of k independent 
random walks : [a,b] n~^Z, 1 < i < k, that satisfy A"" (a) = x" and X^{b) = yf and take 
steps of size in discrete time increments of size n~^. Define P^'" as the law of >V^.j.'!^( • |NC/ ^i) 



(i.e., the probability distribution of k random walk bridges X-^'" = {x/'"}^^]^, x/'" : [a, b] n~^1 



with Xf' (a) = Xi,X-' (6) = yi conditioned on the event of non- intersection with each other and 
the barrier /). We will now demonstrate that ii f < g then there is a coupling measure P^^ on 
which and {Xf'"}f^ I are defined with marginal distributions Pj' and ¥g under which 

almost surely xf'"'{s) < Xf'"'{s) for all i and all s £ [a,b]. As n ^ oo, the invariance principle for 
Brownian bridge shows that this coupling measure converges to the desired coupling of Brownian 
bridges necessary to complete our proof. 

Thus it remains to demonstrate the existence of Pj^- In order to do this, we introduce a 

continuous-time Markov chain dynamic on the random walk bridges {X/'"}^^^ and {X^'"'}^^^. 
Let us write the collection of random walk bridges at time t as {X^'"')t and The time 

configurations of (X-^'"')o and (X^'")o are chosen to be the lowest possible trajectory of random 
walk bridges conditioned to touch neither each other nor the barriers / and g (respectively). It is 
clear that such a lowest collection of paths exists and is unique and that these initial trajectories are 
ordered (x/'"'(s))o < (X|''"'(s))o for all s G [a, b] and i G {1, . . . , k}. The dynamics of the Markov 
chain are as follows: for each s G n~^Z[a, 6], each i G {1, . . . , A:} and each m G {+, — } (+ stands 
for up fiip and — for down fiip), there are independent exponential clocks which ring at rate one. 
When the clock labeled {s,i,m) rings, one attempts to change x('^{s) to x/'"(s) -|- 2mn~^ . This 
is the only change at that instant attempted, and it is only successful if the change can be made 
without disturbing the condition of non- intersection of the random walks with themselves and /. 
Likewise, according to the same clock, one attempts to change Xf'^{s) to Xf'^{s) + 2mn~^, and 
the same conditions apply. 
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The first key fact (which is readily checked) is that these time dynamics preserve ordering, so 
that, for all t > 0, (x/'"(s))t < (Xf'"(s))t for all s G [a,b] and i G {l,...,k}. The second key 
fact is that the marginal distributions of these time dynamics converge to the invariant measure 
for this Markov chain, which is given by the measures we have denoted by Pj" and P^'"". This 
fact follows since we have a finite state Markov chain which is irreducible with obvious invariant 
measure. Combining these two facts implies the existence of the coupling measure Pj^ as desired. 

The proof of Lemma 13.81 also relies on the same Markov chain which preserves ordering. The 
ordering of the initial data is a direct consequence of the ordering of the starting and ending points, 
and hence the same argument carries over. □ 

Proof of Lemma \2.9l The proof proceeds along the same lines as the proof of the strong Markov 
property for Brownian motion (see Section 3 of Chapter 8 of |20]). 

The right-hand side of equation (12. 9p is Text{k, i, r)-measmahle. So it suffices to show that, for 
ah H G bTextik,l,r), 

E[H-Fo = E[H- 4fg(F o 0i,.|NCf^^,])] , (55) 

where the symbol • simply denotes multiplication of functions. 

By the Monotone Class theorem it suffices to check equation ()55p for functions F of the form 

n 

F{B) = llfj{B,^{t,)), 

where B G C''(0, 1) is given by B — {Bi}^_^, ij G {1,...,A;}, tj G [0,1] and fj are bounded 
continuous functions. 

We will also make use of the continuity of expectations with respect to boundary conditions. In 
particular, consider x„, yn and continuous functions gn '■ [0, 1] ^ M which converge to x, y and a 
continuous function g : [0, 1] — t- M in then 

L^C^J^lNCfei]) = ^'K^lNCfo,!]). (56) 



n— >oo 



We will approximate the stopping domain ([, r) via a sequence of stopping domains ([n,tn) which 
are defined by 



in 



{j + 1)2-" for j2-" < I < (j + 1)2-" 
otherwise. 



and similarly 

f j2-" for j2-" < r < (i + 1)2-" 
= < 

I otherwise. 

It is clear that (ln,tn) form stopping domains which converge to (t, r). 

Let A = {—oo < £ < X < oo}, which coincides with intersection of the events {— cxd < ^„ < < 
oo} over all n > 1. 

On the event A, from the convergence of the stopping domains and the continuity of the Ci (due 
to the Brownian Gibbs property), ([56]) shows that 



lim £^'\ (FoOi , iNCf = ^?'^(F o JNCf ,,), 

Xn,yn\ In, till [a,b\) ^,y\ '''^ I [a,b\J ^ 

where Xn = A(fn)}j*=i and y„ = Ci(xn)}i=i. 
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Using the above as well as the bounded convergence theorem, we then have that 



E 



E 



lim E 



By the law of total probability and Pubini's theorem, 

= J2 ^ • ^i-n {F ° ■ Min = ii + 1)2-", tn = j2-"} 

— oo<i<j<c» 

Then using the Brownian Gibbs property on each term in the summation above, it follows that the 
above is equivalent to 

^ e[h-Fo f|{t, = (z + 1)2-", = j2-«}] =e[h.Fo f| a] . 

—oo<i<j<oo 

By our choice of F, the mapping ([, r) i-^ F{6i^^(Ci)) is continuous almost surely with respect to the 
measure on C. Therefore, ^(^i„,r„(A)) converges to F{6i^x{^i)) on A. By the dominated convergence 
theorem, this implies that 



lim E 



H-Fo9i^,,„f]A\ =E[H.Fo9i,,f]A\. 
This completes the proof of the strong Brownian Gibbs property. 



□ 
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